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(57)Abstract: 

PROBLEM TO BE SOLVED: To embed various 
information into a three-dimensional shape model and 
also to extract these embedded information. 
SOLUTION: This method changes the geometric 
parameters of a three- dimensional shape model to 
embed various information into the shape model in a 
visible or invisible state. The geometric parameters are 
equivalent to descriptions to define a geometric shape. 
The three-dimensional shape model usually consists of 
the polyhedrons, straight lines, a set of points or curved 
surfaces, i.e., its primitives (component elements), and 
each primitive is defined by a geometric parameter. 
Thereby, a three-dimensional shape model is defined by 
a set of many geometric parameters in regard to its 
entire geographic shape. The information is embedded in 
this system by changing the geometric parameters of 
plural primitives forming a three-dimensional shape 
model. Meanwhile, the geometric parameters are divided 
into numeric parameters and phases and varied for 

embedding the information. Then the varied geographic parameters are detected for extraction 
of the embedded information. 
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CLAIMS 



[Claim(s)] 

[Claim l] a means to be the system which embeds information to a three-dimension geometric model, and 
to prepare (l) three -dimension geometric model, and (2) - an information embedding system to a 
three -dimension geometric model characterized by providing a means which embeds said information to 
said three-dimension geometric model by changing a geometric parameter of said three -dimension 
geometric model. 

[Claim 2] a means to by_which a means to by_which said three -dimension geometric model consists of two 
or more primitives, and embeds said information searches for an initiation primitive for setting (3) 
primitives in order, and (4) -- a means which attaches sequence to a set of said primitive, and (5) - the 
system of claim 1 which chooses a primitive according to said sequence and is characterized by to provide 
a means change a geometric parameter of this primitive corresponding to said information, 
[Claim 3] A system according to claim 2 said whose primitive is a set of a polyhedron, a straight line, and 
a point, or a curved surface. 

[Claim 4] A system according to claim 3 which is the combination of whether said information is a symbol 
corresponding to specific language or it is a pattern showing said information, said symbol, or said 
pattern. 

[Claim 5] A system according to claim 4 said whose geometric parameter is a numeric parameter. 
[Claim 6] A system according to claim 5 said whose numeric parameter is a top-most-vertices coordinate 
value, the linear length, a polygonal area, volume of a polyhedron, or the two amounts of non-dimensions 
that define three square shapes. 

[Claim 7] a system according to claim 5 said whose numeric parameter is a ratio between a 

top-most vertices coordinate value, the linear length, a polygonal area, volume of a polyhedron, or two 

each of amount of non-dimensions ** that define three square shapes. 

[Claim 8] A system according to claim 4 said whose geometric parameter is a phase. 

[Claim 9] A system according to claim 8 said whose phase is a phase which defines connection relation of 

top-most vertices. 

[Claim 10] A system according to claim 4 said whose geometric parameter is the combination of a numeric 
parameter and a phase. 

[Claim 11] a step which is the method of embedding information to a three -dimension geometric model, 
and prepares (l) three-dimension geometric model, and (2) - an information embedding method to a 



three-dimension geometric model characterized by having a step which embeds said information to said 
three -dimension geometric model by changing a geometric parameter of said three dimension geometric 
model. 

[Claim 12] the step which a step where said three -dimension geometric model consists of two or more 
primitives, and embeds said information searches for an initiation primitive for setting (3) primitives in 
order, and (4) - the step which attaches sequence to a set of said primitive, and (5) the method 
according to claim 11 which chooses a primitive according to said sequence and is characterized by to have 
a step which changes a geometric parameter of this primitive corresponding to said information: 
[Claim 13] A way according to claim 12 said primitive is a set of a polyhedron, a straight line, and a point, 
or a curved surface. 

[Claim 14] A method according to claim 13 of being the combination of whether said information is a 
symbol corresponding to specific language or it is a pattern showing said information, said symbol, or said 
pattern. 

[Claim 15] A way according to claim 14 said geometric parameter is a numeric parameter. 
[Claim 16] A way according to claim 15 said numeric parameter is a top most-vertices coordinate value, 
the linear length, a polygonal area, volume of a polyhedron, or the two amounts of non- dimensions that 
define three square shapes. 

[Claim 17] a way according to claim 15 said numeric parameter is a ratio between a top most- vertices 
coordinate value, the linear length, a polygonal area, volume of a polyhedron, or two each of amount of 
non-dimensions ** that define three square shapes. 

[Claim 18] A way according to claim 14 said geometric parameter is a phase. 

[Claim 19] A way according to claim 18 said phase is a phase which defines connection relation of 
top-most vertices. 

[Claim 20] A way according to claim 14 said geometric parameter is the combination of a numeric 
parameter and a phase. 

[Claim 21] a system which extracts information embedded to a three -dimension geometric model it is - 
(l) -- a means prepare a three -dimension geometric model where said information was embedded, and (2) 
-- a system which extracts information embedded to a three-dimension geometric model characterized by 
providing a means to extract said information from said three -dimension geometric model by detecting a 
geometric parameter of said three-dimension geometric model. 

[Claim 22] a means to by_which a means to by_which said three-dimension geometric model consists of 
two or more primitives, and extracts said information searches for an initiation primitive for setting (3) 
primitives in order, and (4) ~ a means which attaches sequence to a set of said primitive, and (5) - a 
system according to claim 21 which chooses a primitive according to said sequence and is characterized by 
to provide a means extract said information, from a geometric parameter of this primitive. 
[Claim 23] a method of extracting information embedded to a three -dimension geometric model - it is - 
(l) -- a step which prepares a three-dimension geometric model where said information was embedded, 
and (2) a method of extracting information embedded to a three -dimension geometric model 
characterized by having a step which extracts said information from said three-dimension geometric 
model by detecting a geometric parameter of said three -dimension geometric model. 

[Claim 24] a step which a step from which said three -dimension geometric model consists of two or more 
primitives, and extracts said information searches for an initiation primitive for setting (3) primitives in 



order, and (4) the step which attaches sequence to a set of said primitive, and (5) - the method 
according to claim 23 which chooses a primitive according to said sequence and is characterized by to 
have a step which extracts said information from a geometric parameter of this primitive. 
[Claim 25] a function in which is data medium including a program for making a computer information 
embedding to a three-dimension geometric model, and this program prepares (l) three -dimension 
geometric model, and (2) - data medium including a program characterized by having a function which 
embeds said information to said three-dimension geometric model by changing a geometric parameter of 
said three-dimension geometric model. 

[Claim 261 data medium including a program for making information embedded to a computer to a 
three-dimension geometric model extract — it is - this program - (l) - a function which prepares a 
three-dimension geometric model where said information was embedded, and (2) data medium 
including a program characterized by to have a function extract said information from said 
three-dimension geometric model by detecting a geometric parameter of said three -dimension geometric 
model. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This application is invention about the method of embedding the information on 
ownership or others (for example, the date and time of creation, an implemented a version, etc.) into the 
three-dimension configuration data which consists of polyhedrons especially about the data hiding 
method which embeds information to a three -dimension geometric model, a system, and data medium 
including a program. 
[0002] 

[Description of the Prior Art] Although the example which offers an image and voice in digital one is 
increasing like the Electronic Library on the Internet, since a duplicate is easy, the demand which embeds 
ownership information and accounting information to these arises, and research of the method is 
activating such information, the padding of such information - information embedding (information 
embedding) and information hiding (information hiding) - spacing - attaching - (watermarking) etc. - it 
is called. 

[0003] In case 3 square-shape mesh model exchanges 3D data on the Internet, it is an expression means 
of a three -dimension configuration used. [ most ] Recently, 3D data can be displayed now by the browser 
of each company, and use of such 3D data will be considered to increase quickly from now on. In 
connection with it, it has been a problem how ownership information and the incidental information on 
other (for example, the date and time of creation, an implementer, a version, etc.) are attached to 3D data 
in the case of distribution of such 3D data. 

[0004] In creation of 3D data Like the case of a photograph or pictures, many time amount and esthetic 
sense were often needed, costs also started, and it is materialized as business in itself. With such data, it 
is [0005] in the file of former and 3D data. Copyright (c) by IBM Japan, Ltd. 1996IBM Japan, Ltd. has 
been authorizedtofreely distributethese-Datasets. They are provided for unlimited-usein-existing or 
modified form. The actual Dataset (ie, geometry)may not, however, be resold in existing or modified form. 
[0006] ** - copyright information [ like ] is embedded as a text comment. However, such a copyright 
notice method is defenseless to, the malicious alteration by the 3rd person. It is because copyright 
information will disappear if it is made to be the following, or it becomes an invalid. 

[0007] First, the information written to the file as a text can be easily erased by text editing. Although the 
contents will not be read even if it enciphers a text comment by PGP or the DES method, it is easy to 
remove the enciphered information itself like the case where it does not encipher, and it cannot protect 



copyright notice safely. 

[0008] Moreover, generally, if file format conversion is performed, the copyright information in source 
data is not saved. For example, when the format conversion program from the source data of a certain 3D 
to object format is used for a three-dimension geometric model including the above-mentioned comment, 
the comment which asserts copyright is lost after conversion and it is # Fri Jul 14 12:44*19 1997## Object 
converted by XXX-to*obj# [0009] to instead of. ** - a character string [ like ] only remains. 
[0010] In actuation to a three-dimension geometric model, the editing operation of models, such as 
coordinate transformation, such as migration to the very thing of a model, rotation, and a scaling, or 
cutoff of some models, partial deformation, can be considered as important actuation besides the 
actuation to an external expression like file format conversion. Such editing operation is necessities in 
many cases, when actually using a certain model. The case where current and surreptitious use of the 
three -dimension geometric model which has copyright notice although it is not actually an onerous 
three-dimension geometric model and onerous become a problem has also begun to appear. The effective 
method of putting ownership information, such as a signature of an owner and an implemented into the 
model itself does not exist to such surreptitious use for now. 
[0011] 

[Problem(s) to be Solved by the Invention] Therefore, the technical problem which this invention tends to 
solve is embedding various information and extracting a thing and this information by modification of not 
only visible invisibility but this model itself, safely, at a point, a line, and the three-dimension geometric 
model expressed by the set of a polyhedron. As the purpose of using here various information embedding, 

record of the check and confidential information of inhibition and the unauthorized copy of inhibition, 

i 

date-and-time-of-creation management, the stock control, and the unauthorized copy of the check and 
gratis reception of the check and reception person of the authentication and owner of * implementer etc. is 
raised. Furthermore, it is extracting the information embedded to the above-mentioned three -dimension 
geometric model with a sufficient precision. 
[0012] 

[Means for Solving the Problem] In this invention, in order to solve the above-mentioned technical 
problem, a method of embedding various information in the visible or invisible condition to said 
three-dimension geometric model is taken by changing a geometric parameter of a three -dimension 
geometric model. It is equivalent to description for defining a geometric configuration as a geometric 
parameter here. A three-dimension geometric model consists of a set of a polyhedron and a straight line 
which are usually the primitive (component), and a point, or a curved surface. Moreover, each primitive is 
defined by geometric parameter. Therefore, as for a three-dimension geometric model, a geometric 
configuration of the whole is defined by set of many geometric parameters. In this invention, information 
is embedded by changing a geometric parameter of two or more primitives which constitute a 
three-dimension geometric model. Moreover, in this application, a geometric parameter is divided into a 
numeric parameter and a phase, and a method of changing each and embedding information is offered. A 
numeric parameter is a top most-vertices coordinate value, the linear length, a polygonal area, volume of 
a polyhedron, or the two amounts of non-dimensions that define three square shapes here, and 
information is embedded by changing these values. As a numeric parameter, a ratio between [ each ] 
these top-most-vertices coordinate value, the linear length, a polygonal area, volume of a polyhedron, or 
the two amounts of non- dimensions that define three square shapes may be adopted. Information is 



embedded by changing these. On the contrary, an extract takes out embedded information by detecting a 
geometric parameter by which a change was made [ above-mentioned ]. Moreover, information is 
embedded by changing a phase which defines connection relation of top -most vertices etc. as a phase 
(topology). Since modification of the above-mentioned numeric parameter and modification of a phase are 
mutually-independent, an important thing is the point which can embed information with those 
combination here. A polyhedron model and a curved surface model point out the following surface models 
into this application specification. 

- Polyhedron model : a polyhedron, a straight line, and a model that consists of a set of a point. (When 
top -most vertices have connectivity, both sides when not having are included.) 

- Curved surface model • a model which also includes a curved surface in addition to a set of a polyhedron, 
a straight line, and a point. 

[0013] 

[Embodiment of the Invention] Hereafter, the example of this invention is explained with reference to a 
drawing. Reference of drawing 13 shows general-view drawing showing one example of the hardware 
configuration of the system used in this invention. The system 100 contains a central processing unit 
(CPU) 1 and memory 4. CPU1 and memory 4 have connected the hard disk drive unit 13 as an auxiliary 
storage unit through the bus 2. The floppy disk drive unit (or storage driving gears, such as MO and 
CD-ROM) 20 is connected to the bus 2 through the floppy disk controller 19. 

[0014] A floppy disk (or storages, such as MO and CD-ROM) is inserted in a floppy disk drive unit (or 
storage driving gears, such as MO and CD-ROM) 20, it can collaborate with an operating system, an 
instruction can be given to CPU etc., the code of the computer program for carrying out this invention can 
be recorded on this floppy disk etc. and hard disk drive unit 13, and ROM14, and it performs by being 
loaded to memory 4. The code of this computer program can be compressed, or can be divided into 
plurality, and can also be recorded on two or more data medium. 

[0015] Further, a system 100 can be equipped with user interface hardware, and can have the pointing 
devices (the mouse, joy stick, etc.) 7 or keyboard 6 for inputting, and the display 12 for showing a user 
vision data. Moreover, it is possible to connect a printer through a parallel port 16 or to connect a modem 
through a serial port 15. It connects with a network through a serial port 15 and a modem, or a 
communication adapter 18 (Ethernet and token ring card), and this system 100 can perform a 
communication link with other computers etc. 

[0016] A loudspeaker 23 receives the sound signal carried out by carrying out D/A (digital to analog) 
conversion by the audio controller 21 through amplifier 22, and outputs it as voice. Moreover, the audio 
controller 21 carries out AID (analog to digital) conversion of the speech information received from the 
microphone 24, and makes it possible to be crowded for a system in the speech information of the system 
exterior. 

[0017] Thus, the system of this invention could understand easily that it can carry out with the 
communication terminals containing various home electronics, such as television having the usual 
personal computer (PC), a workstation, Notebook PC, a palm top PC and a network computer, and a 
computer, the game machine which has communication facility, a telephone, FAX, a cellular phone, PHS, 
an electronic notebook, etc. which ********** or these combination. However, these components are not 
instantiation and all those components do not turn into an indispensable component of this invention. 
[0018] It is developed in VRAM9 and the three-dimension geometric model memorized in the external 



storage in HDD 13, HDD30, M028, and CD-ROM26 etc. or main memory 4 is expressed by the display 12. 
Image application memorized in main memory 4 is performed by Maine CPU 1. The three -dimension 
geometric model displayed on the display 12 by this image application can be edited in the mouse 7 grade 
which is a keyboard 6 or a pointing device. 

[0019] You may load the information to embed in main memory 4 from external storage, or may also 
incorporate it in main memory 4 via the communication-adapter card 18, and a user may do a direct input 
using a keyboard 6 or a pointing device. Corresponding to this information, this information is embedded 
by changing the geometric parameter of the three-dimension geometric model in main memory 4. here -* 
being careful " I hear that it is equivalent to embedding information to change the geometric parameter 
of a three-dimension geometric model, and there is. That is, the invention in this application is changing 
the geometric parameter for forming a three-dimension geometric model itself unlike technology, such as 
texture mapping which draws alphabetic information etc. on a three-dimension geometric model, or sticks 
it, and is technology which embeds the information on desired. 

[0020] Therefore, the difference in the geometric parameter of an original three -dimension geometric 
model and the three -dimension geometric model where information was embedded expresses the 
embedded information. On the contrary, an extract takes out the embedded information by detecting the 
changed geometric parameter. 

[0021] With the gestalt of operation of this invention, two or more technique with the feature from which 
versatility differed is divided into the technique to A. Embed and the overall flow of B. example using it, 
and C. pad extract, and is indicated in details according to the following tables of contents. However, 
please care about that modification of the geometric parameter of this three -dimension geometric model 
is equivalent to the pad of various information as it is. 

[0022] A. technique A.l to embed Configuration A.2 The two technique A.2 of information embedding The 
technique A.2.1 of symbol train embedding The symbol embedding technique A.2. 1.1 Symbol embedding 
method A.2. 1.2 by coordinate value modification Symbol embedding method A.2. 2 by phase modification 
Sequencing A.2. 2.1 between primitives Method A.2.2.2 of introducing sequence The locality A.2. 3 of 
sequence technique A.2. 3.1 on strong disposition On [ A.2. 3. 2 ] the strong disposition over global 
conversion On [ A.2. 3. 3 ] the strong disposition over random disturbance On [ A.2. 3.4 ] the strong 
disposition over cutoff or partial deformation The technique A.3.1 of the strong disposition top A.3 pattern 
embedding to information decode A phase and a coordinate value Technique B. to change Example B.l 
Embedding B.l.l to an external expression Symbol train embedding B.l.l Embedding method B.2 to 3 
square shape top-most-vertices sequence in a file Embedding B.2.1 to internal representation Symbol 
train embedding B.2. 1.1 The embedding method B.2. 1,2 to the amount of non-dimensions of 3 square 
shape The embedding B.2. 1.3 to the top-most-vertices coordinate of 3 square shape The embedding 

B. 2. 1.4 to the volume ratio of tetrahedron Embedding B.2. 2 to the set of top-most vertices Pattern 
embedding B. 2.2.1 Embedding B.2.2.2 to the DERAUNEI nature success or failure of a mesh Overall flow 

C. 1 of the embedding C. pad to mesh division thin degree, and an extract The embedded flow C.2 The flow 
of extract [0023] A. Technique A.l to embed Configuration this invention aims at embedding a certain 
information at the three dimension geometric model which consists of the set of the element with which 
they had connectivity and were connected with a point, a line, or three square shapes. In order to attain 
this, the method of embedding said information in the visible or invisible condition to said 
three- dimension geometric model is taken by changing the numeric parameter or phase which is the 



geometric parameter of a three -dimension geometric model. Information is embedded by a numeric 
parameter's mainly pointing out a coordinate value and changing the coordinate value which the 
component of a three-dimension geometric model has. Moreover, a phase points out a number, its 
connection relation, etc. of top most vertices, and information is embedded by changing this. Conversely, 
when extracting the information embedded to the three-dimension geometric model, said information is 
extracted from said three-dimension geometric model by preparing the three -dimension geometric model 
where information was embedded, and detecting the geometric parameter (a numeric parameter or 
phase) with which said three -dimension geometric model was changed. 

[0024] The information embedding (embedding) actuation and information extract (disembedding) 
actuation to a three-dimension polyhedron model of this invention are notionally illustrated to drawing 1 . 
Drawing 1 (a) expresses information pad actuation in case an input is the polyhedron model G, drawing 1 
(b) expresses information pad actuation in case an input is the curved surface model C, and drawing 1 (c) 
expresses actuation of extracting information from the three -dimension polyhedron model (G', Cg f ) with 
which information was embedded. As shown in drawing 1 (a) and (b), as an input, both the polyhedron 
model G (when top-most vertices have connectivity, the both sides when not having are included.), and 
the curved surface model C are received. The object which embeds in any case is a three -dimension 
polyhedron model. 

[0025] Since polygon (for example, three square shapes) mesh division (refer to drawing 1 (b)) is 
performed to information embedding processing and coincidence when an input is the curved surface 
model C, generally the flexibility of the technique to embed becomes high. In the case of the polyhedron 
model G, between an input and an output, the number of top-most vertices may change, or may not 
change by the technique used for information embedding. 

[0026] The outline of information embedding and an information extract is shown in drawing 14 and 
drawing 15 . A three-dimension geometric model is prepared in step 200 of drawing 14 . A 
three-dimension geometric model consists of Sets P or the curved surfaces C of a polyhedron G, a straight 
line L, and a point. Next, the geometric parameter of said three-dimension geometric model is changed at 
step 210. There are a numeric parameter and a phase in a geometric parameter, and a numeric parameter 
is materialized by a top-most-vertices coordinate value, the linear length, a polygonal area, the volume of 
a polyhedron, or the two amounts of non-dimensions that define three square shapes. A phase is 
materialized by the phase which defines the connection relation of top-most vertices. Information I is 
embedded by changing the numeric parameter or phase which is these three -dimensions geometry 
parameter. An information extract prepares the three-dimension geometric model where Information I 
was first embedded in step 300 of drawing 15 . The geometric parameter changed from the geometric 
parameter of an original three-dimension geometric model at step 310 is detected. By detecting the 
geometric parameter (a numeric parameter or phase) with which said three-dimension geometric model 
was changed at this step 310, said information I is extracted from said three -dimension geometric model. 
In addition, please refer to subsequent publications about still more detailed explanation of the 
above-mentioned step 210 and step 310. 

[0027] A. 2 Technique to embed information on two technique this application specifications of information 
embedding (l) Symbol train embedding and (2) It classifies into two of pattern embedding. The 
embedding to 3 square -shape polyhedron model of the information by symbol train embedding is the 
embedding of the language L expressing information. Here, L is generated by Syntax G from Alphabet A. 



constituting the alphabet - case A= {0, 1} of the finite set of at least two or more independent symbols, for 
example, a binary number, it comes out. Since it is the train with sequence of a symbol, in order to 
express L, in a certain form, express and embed and, as for the element of L, all the symbols of 1. alphabet 
should be made. 

2. - even ** the sequence between the above symbols can be expressed. 

** it is required. An information embedding method is specified by how these two are realized. A symbol 
and its sequence are embedded at the redundancy which exists in a model. Here, redundancy is "a certain 
amount which has optionality in the range which does not affect it to the purpose of use." The embedding 
to the polyhedron model of the information by pattern embedding is embedded without encoding a certain 
pattern expressing information in a symbol train. It is actuation as if it pushed the stamp of the pattern 
(for example, family crest) in a geometric model. Although the pattern embedded may be a character 
string like "IBM", the sequence between the alphabetic characters in this case exists tacitly, and is 
embedded as one pattern to the last as embedding processing. 

[0028] Generally symbol embedding is an invisibility embedding method in many cases. In contrast, 
pattern embedding has the feature (for example, it sees by wire frame display) which itself can visualize 
comparatively easily. 

[0029] A.2 The technique A.2. 1 of symbol train embedding The symbol embedding technique symbol is a 
lump expressing information, for example, 1 etc. bit of one character of the alphabet or a binary etc. can 
be considered. The technique classified into the following two according to this application as a method of 
embedding a symbol is proposed. 

[0030] • The embedding method by coordinate value modification change the top-most-vertices 
coordinate of a polyhedron model. Information changes and embeds the two amounts of non-dimensions 
which define the top-most-vertices coordinate itself, the linear length, a polygonal area, the volume of a 
polyhedron, each ratio, a double ratio, or three square shapes. 

- The embedding method by phase modification : embed information by changing the phase which defines 
the connection relation of top-most vertices. A polygon mesh is generated (when carrying out based on a 
curved surface), or it recuts (when carrying out based on a polyhedron model), and also when the number, 
coordinate, and phase of top-most vertices are changed and information can be induced, it contains. 
[0031] A.2. 1.1 Embed into change of the various amounts generated by changing only the coordinate 
value which is the numeric parameter of the symbol embedding method three -dimension geometric model 
by coordinate value modification. The number or its connection relation of top-most vertices are not 
changed. There is some base quantity of a numeric parameter which receives effect by it being set as the 
embedded object and changing a coordinate. The base quantity used by this application is enumerated 
below. 

- Base quantity - Coordinate value of a point. 

- The linear length. 

- Polygonal area. 

- Volume of a polyhedron. 

Moreover, the following is used as an amount made combining base quantity. 

- Amount - which changes by all the following conversion Amount - eternal to the coordinate and parallel 
displacement of a point, and rotation Linear length - Polygonal area - Volume - of a polyhedron The 
success or failure and the parallel displacement of Delaunay conditions, rotation, and amount - eternal to 



a uniform scaling The two amounts of non-dimensions which define three square shapes [ **** ] (example- 
two angles of a base) 

- the ratio of the area of two polygons - AFAIN conversion - eternal - the ratio of same straight line-like 
length - the ratio of the area of the polygon on two parallel planes - the ratio of tetrahedral volume - 
projectivetransformation invariant - Double ratio (cross-ratio) of four points on a straight line 
Here, similarity transformation means the combination of each conversion of rotation, a parallel 
displacement, and a scaling. Base quantity changes by similarity transformation, AFAIN conversion, and 
all the projective transformation. In AFAIN conversion, projective transformation includes AFAIN 
conversion including similarity transformation. Therefore, it is such more general conversion that it is 
downward among conversion of the four above-mentioned large items. The success or failure of 
DERAUNEI (Delaunay) conditions is the method of making it corresponding to the two alphabet whether 
three square shapes each of a mesh fulfill DERAUNEI conditions. 

[0032] - Conversion permanence and embedded solidity : if it embeds using an eternal amount to 
conversion of a certain kind, it will become strong to the disturbance by conversion of the kind. In order to 
raise the solidity over conversion of a certain kind, after presuming one more added conversion T 
correctly and applying inverse transformation T-l to a top-most-vertices coordinate value, there is also a 
method of extracting information. For example, in case a three -dimension geometric model is used 
actually, AFAIN conversion is hung in many cases. What is necessary is just to perform it as follows, in 
order to carry out strong embedding to AFAIN conversion. 

(1) Use the ratio of tetrahedral volume. 

(2) Presume the conversion hung by a certain method, and extract information after erasing the effect of 
conversion, applying inverse transformation. 

These two ways are explained in the concrete technique of the information embedding described later. 
[0033] - The embedding method of a symbol ' in order to embed a symbol in the above-mentioned amount, 
see from the purpose of use in a certain amount, and change and embed a redundant portion. It rewrites 
to the value of a symbol to embed most simply the least significant bit of an amount some which does not 
affect the appearance of a model. Of course, since it is few, that the whole information to embed generally 
goes into one symbol makes the symbol train which summarized two or more symbols and attached 
sequence, and it embeds information. The technique of sequencing of a symbol is described later. 
[0034] - Strong-izing of the symbol embedding by the peak shift • although this symbol embedding method 
using the lowest bit is easy to mount, it is not strong to the simple and effective destructive procedure of 
superposition of the random-digits value to a top most-vertices coordinate. Information will be destroyed 
if the magnitude of the random-digits value superimposed if embedding with a least significant of several 
bits is used serves as the several bits least significant more than comparable. When the input of 
information embedding processing is the field stretched in 3 square-shape mesh with connectivity or is 
defined by the curved surface, there is the technique of raising solidity to the destructive procedure by 
superposition of a random -digits value. In order to raise solidity, the curvature of the field near each 
top-most vertices is got to know, and top most vertices are shifted in the smallest curvature direction in 
the location of top most vertices. If it carries out like this, even if it moves a top most-vertices coordinate 
comparatively greatly, the effect which it has on the appearance of a model can be stopped small. The 
curvature near each top-most vertices can be correctly calculated, when the input is defined by the curved 
surface, and also in the case of the field where the input was defined by the polygon mesh, it can be 



presumed in approximation. 

[0035] In addition, the embedding method by modification of only a top-most-vertices coordinate bears the 
disturbance which changes only topology when not using connection relation of top-most vertices for 
sequencing of a symbol. For example, even if it changes into the set of three square shapes independent of 
indexed face set which shares top-most vertices, embedding information is saved unless a coordinate 
value changes. 

[0036] A.2.1.2 Embed information by changing the connection relation of top-most vertices by the 
embedding method by phase modification of the symbol embedding method three -dimension geometric 
model by phase modification. ' 

[0037] - 4 square-shape split plot experiment • how to make a symbol correspond in the case of [ which 
divides four square shapes into drawing 2 at two square shapes / three ] two, and embed information in 
the case of is shown. There are two kinds, drawing 2 (b) and (c), as a method of dividing four square 
shapes of drawing 2 (a) into two square shapes [ three ]. A binary pad becomes possible by making these 
correspond to two different symbols. When dividing one polygon mesh into the mesh of a multipolygon, 
the alphabet is made to correspond in drawing 2 in some possible cases. For example, when dividing one 4 
square-shape mesh into two 3 square-shape mesh, the two alphabet (for example, {l 0} of a binary system) 
is made to correspond in two possible cases ( drawing 2 and drawing 3 (a)). By this method, the actuation 
itself which embeds a symbol does not change the number of top most vertices, and it does not change a 
top most-vertices coordinate value, either. However, when embedding before the symbol embedding by 
phase modification as part of information embedding processing after re-MESSHINGU [ the polyhedron 
model of an input ] (for example, the amount of information which makes a mesh fine, buries it and puts 
it is increased), it thinks. Moreover, to consider a curved surface as an input, naturally Messing is 
required beforehand. 

[0038] - The mesh thin degree changing method : the example which embedded the symbol train at 
drawing 3 at a mesh is shown. Drawing 3 (a) is an example of a symbol pad using two cases which divides 
four square shapes into two square shapes [ three ]. Drawing 3 (b) It is the example which changed the 
thin degree of a mesh and embedded the symbol train. In drawing 3 , the fineness of a mesh is changed 
locally and information is embedded. In considering a polyhedron model as an input, if required, top most 
vertices will be added and it will change the fineness of a mesh. In considering a curved surface model as 
an input, in case it carries out mesh division of the curved surface, mesh thin degree is changed and 
information is embedded. What is necessary is to set two or more mesh thin degree to informational 
encoding, and just to make it correspond to the alphabet. In addition, there is the method of embedding 
two symbols by into how many 4 square-shape mesh is divided (thin degree modification of a mesh). 
[0039] A.2.2 sequencing between primitives - in order to embed a practical quantity of information, it is 
important to encode information (data) by the whole set of the primitive to which the set of the primitive 
for embedding was considered, it set in order between the element, and sequence was attached. The 
technique of embedding and embedding information at the set of a primitive to which sequence was 
attached once as mentioned above can be classified into two kinds, symbol train embedding and pattern 
embedding. In symbol train embedding, symbols, such as the English alphabet of one character and a 
numeric character (l and 0) of each digit of a binary number, are made to correspond to each embedding 
primitive, and the symbol string which sequence attached as a whole is embedded. Although many of 
arrangement of a primitive is 1-dimensional sequence, there may also be sequence more than 



two-dimensional. It embeds at the embedding primitive set to which many attached two-dimensional 
sequence for the pattern which people can recognize visually if pattern embedding visualizes. In order to 
give sequence, (l) initiation primitive is decided, and it is necessary to decide sequence between the other 
primitives starting with (2) initiation primitive. The technique of sequencing of a primitive can be 
classified into two, phase- sequencing and quantitative sequencing, according to the method of introducing 
sequence. Moreover, it roughly divides and can classify into two, global sequencing and local ordering 
attachment, according to the locality of sequence. 

[0040] A.2.2.1 The following two methods can be considered to introduce sequence into the set of 
primitives, such as the introducing method point of sequence, and three square shapes. 

- phase -sequencing (Topological ordering): -- this method -- 3 square-shape polyhedron model - an input - 
carrying out - a top -most- vertices set -- or and set in order symbol embedding units, such as three 
square shapes and a tetrahedron, using the connectivity of three square shapes to derive or a tetrahedron, 
for example, expansion Thurs. (spanning tree) by which the set of the top-most vertices of a manifold in 
which sense attachment is possible (orientable) makes a certain top -most vertices the starting point and 
which becomes settled in 1 mind - a wrap - things are made. [0041] which can introduce sequence into a 
top -most- vertices set by traversing this expansion tree in a suitable procedure (for example, traverse of a 
depth first) The big weak spot of phase -sequencing is a point that the phase needs to exist in the 
top-most-vertices set. For example, if it remains as it is for the set of the point which does not have 
connection relation mutually, or three square shapes, it is inapplicable to it. In order to apply to the set of 
a point without connectivity, it is necessary to introduce a phase using DERAUNEI try ANGYURESHON 
(Delaunay triangulation). 

- Quantitative sequencing (Quantitative ordering) : by this method, paying attention to the amount itself, 
such as the linear length, area of three square shapes, tetrahedral volume, or magnitude of the ratio 
between each, carry out sorting of these amounts and attach a total order. What is necessary is for an 
existing [ two or more same values ] case to shake a value, and to break a tie, or to disregard a tying object, 
and just to make it move from it to a thing large (small) next. Quantitative sequencing cannot necessarily 
assume existence of a phase, for example, the set (only the phase which summarizes top-most vertices in 
three square shapes presupposes that it exists) of three mutually-independent square shapes can also 
introduce sequence due to the size area of three square shapes. Of course, the set of a point needs to be 
given, when a symbol embedding unit is a tetrahedron, it is necessary to introduce a phase combining 
top most vertices by DERAUNEI try ANGYURESHON etc., and it is necessary to make a tetrahedral set. 
[0042] A.2.2.2 The technique of locality sequencing of sequence can be classified into three of global 
sequencing, local sequencing, and suffix sequencing from the locality. 

- Global sequencing : set in order all the embedding primitives contained in one embedding object. 
Generally, although the space use effectiveness of this technique is high compared with other two 
technique, there is a weak spot which sequence is easy to be destroyed. 

- Local sequencing : divide into two or more independent subsets the embedding primitive contained in 
one embedding object, and attach sequence within each subset. Each subset is made based on the 
nearness between embedding primitives (for example, Euclid spatial nearness). 

- Suffix sequencing : the subset is very small although it is similar to local sequencing (for example, 
number primitive degree). This subset is called a macro embedding primitive (macro embedding 
primitive). It is the symbol and pair which encode information (data) in a macro embedding primitive, 



and the suffix which shows the sequence of the symbol is also embedded at coincidence. The set of a 
symbol is set in order by this suffix. 

As measure near the latter 2 technique, phase any [ being quantitative (for example, the value and 
Euclidean distance of a ratio of area) ] (for example, contiguity of the top-most vertices in 3 square-shape 
mesh) may be used. 

[0043] A.2.3 In technique this section on a strong disposition, embed and propose technique effective in 
the improvement in robustness to informational destruction. First, it is used combining two or more 
technique the character of solidity differs mutually on the whole, or the technique of raising solidity, and 
compensating a mutual defect is raised. In addition, there is the following technique. 
[0044] A.2.3. 1 As the technique of raising solidity to the strong disposition top global-area-conversion 
(conversion starting the whole world coordinate equally) to global conversion, it is (l). It is (2) to 
conversion, using an eternal amount (for example, when assuming AFAIN conversion, the volume ratio of 
an eternal amount, for example, two tetrahedrons, is used for AFAIN conversion). There are two of **s 
which presume conversion and hang inverse transformation. In order to raise solidity to local 
transformation, it is repeatedly [ of the embedding which is the technique on the strong disposition over 
the cutoff described later ] effective. 

[0045] A.2.3. 2 What is necessary is just to change a coordinate into raising the robustness over a 
calculation error, an expression error, or the disturbance by **** of a random value a lot in the method of 
changing the strong disposition top top -most-vertices coordinate over random disturbance, and 
embedding information. However, if a coordinate is merely shaken in the random direction with the big 
amplitude, the model itself will change. 

[0046] - : which restrains a top -most-vertices coordinate in a curved surface - when a curved surface 
model is considered as an input and embedding processing and mesh division processing can be 
performed to coincidence, movement magnitude of top most vertices can be enlarged, without hardly 
changing the appearance of the polyhedron model outputted by restraining migration of a 
top most-vertices coordinate in the original curved surface. From the first, in mesh division of a curved 
surface, where top-most vertices are generated has high optionality. Information is embedded using this 
optionality well. 

- : which moves top-most vertices in the minimum curvature direction of a field ** the tangential plane of 
the top most vertices observed in order to take the large amplitude which shakes a coordinate and not to 
change the appearance of a model - thinking - the inside of the tangential plane - and it is effective to 
move top most vertices in the direction where curvature is small. It is more advantageous to be specified 
with the model with which the input of information embedding includes a curved surface, and to perform 
conversion to a polyhedron from a curved surface and informational embedding to coincidence as part of 
information embedding processing, in order to ask for the small location and small sense of curvature. 
When an input is a polyhedron model, some top-most vertices near the top most vertices are seen, and the 
curvature near the given top-most vertices is presumed, 

- A normal vector is changed, in '(it applies to technique to which top-most-vertices coordinate is moved) 
polyhedron model to which top most vertices are moved, a tpp-most-vertices normal vector is attached to 
a model, and smooth -shading processing is performed so that there may be nothing, and it is going to 
display smoothly the portion which is a curved surface originally which was approximated with the 
polyhedron as if it was a curved surface. In this case, the appearance of the model after smooth shading is 



dependent not only on the location of a top -most-vertices coordinate but (more than it sometimes curves) 
a top-most-vertices normal vector. Therefore, if the top-most-vertices normal vector sticks so that it may 
be visible to the original curved surface closely, a top most-vertices coordinate can be moved with the big 
amplitude, without hardly changing appearance. 

[0047] If such three technique is combined, the debasement of the model obtained as a result of 
disturbance (for example, superposition of a random-digits value) to erase embedding information will 
become larger. Especially when carrying out based on a curved surface, generating a mesh and applying 
the upper technique group, it leads to the check of stronger surreptitious use. Since this can use the 
information on the curved surface which became origin in the side used by stealth and there is, it is 
because it is very difficult to add disturbance (for example, for disturbance to be concentrated in the 
direction of curvature min of a field) with regularity which does not cause the debasement of a model, and 
to destroy information. [ no ] Supposing the input of an information embedding processing program is a 
curved surface, the procedure of the embedding at the time of combining these three technique is as 
follows. Conventionally, generally, in order to change a curved surface into a polyhedron model with a 
top-most-vertices normal vector, it divides into a mesh first and the normal of each top -most vertices is 
calculated. In this invention, when performing information embedding, this procedure is changed as 
follows. 

(1) Divide into a mesh. 

(2) Change a top-most-vertices coordinate for information embedding. At this time, it is It restrains so 
that top-most vertices may ride on the original curved surface (this is understood from an input). 

- The direction to move is carried out in the direction of curvature min. 

(3) Calculate a top-most-vertices normal vector with the coordinate of each top-most vertices after 
modification using the information on the original curved surface. 

If it carries out like this, even if the location of top-most vertices changes quite a lot on a curved surface, 
the right top most- vertices normal vector corresponding to the new location will be calculated, It is given 
to the polyhedron model generated. If this technique is used, the appearance after smooth shading of the 
model which had information embedded will hardly change to the case where there is no information 
embedding. 

[0048] A.2.3.3 Iteration of the strong disposition top and embedding to cutoff or partial deformation : (it 
applies generally) By making embedding two or more parts repeatedly within one model, the robustness 
over disturbance, such as partial deformation and cutoff, increases. That informational uses local 
ordering attachment with locality spatial for making it survive. If it carries out like this, one body in a 
certain model is disassembled into plurality, or even if it **, a possibility that top-most vertices are 
removed two or more picking and that information will survive will become large. 

[0049] A.2.3.4 Informational encryption on the strong disposition over information decode which it is 
going to embed : (it applies to a symbol train embedding method) When the purpose of information 
embedding is embedding the secret information which be not known to the 3rd person into a 
three-dimension geometric model, enciphering beforehand and placing the information itself embedded in 
a symbol train is also considered. If it carries out like this, even if it can perform informational 
destruction, unjust read out cannot be performed. The method of using pseudo-random number 
sequences, such as an M sequence, carrying out disturbance of the sequence of a symbol train, and 
removing a statistical property, in case a symbol train is embedded shall also be classified here. 



[0050] A. 3 In order to perform the technique of pattern embedding, next mainly visible embedding, 
describe not symbol trains but some technique of embedding a pattern in a mesh as it is. 
A.3.1 Not the technique symbol train that changes a phase and a coordinate value but a pattern can also 
be embedded in a mesh as it is. However, this technique must have a to some extent complicated mesh. 
Therefore, in order to obtain a to some extent dense mesh, if a polyhedron model is an input, a mesh may 
recut, and if a. curved surface model is an input, a dense mesh may need to be generated. For this kind of 
method, an input is a curved surface model and the case where a mesh can be generated somewhat freely 
is the most convenient. 

- DERAUNEI conditional mood * a certain mesh embeds a pattern into the paddle which fulfills 
DERAUNEI conditions. 

■ Polygon split plot experiment • when dividing one polygon mesh into the mesh of a multipolygon, in 
some possible cases, embed an image pattern. For example, two kinds at the time of dividing four square 
shapes into three square shapes of cases can be regarded as the white and black of ink, and a binary 
image can be embedded. The example of drawing 4 (a) is the case of division of these four square shapes. 
When drawing 4 (c) makes legible the embedded pattern. 

• The mesh thin degree changing method : change the fineness of a mesh locally and embed visible 
pattern information. In considering a polyhedron model as an input, if required, top-most vertices will be 
added and it will change the fineness of a mesh. In considering a curved surface model as an input, in 
case it carries out mesh division of the curved surface, it is good to change mesh thin degree and to embed 
information. 

For example, two mesh thin degree is set up, it is regarded as the white and black of ink, and a binary 
pattern is embedded visible. The example of the method of embedding pattern information at drawing 4 
at a mesh is shown. Drawing 4 (a) is the example which embedded four square shapes using two cases 
divided into two square shapes [ three ]. Drawing 4 (b) It is the example which changed and embedded the 
thin degree of a mesh. Drawing 4 (c) is meeting a line drawing pattern and cutting a mesh, and is an 
example embedding a pattern, drawing 4 (d), (e), and (£) **** - in order to make a pattern legible, a 
shadow is attached to four square shapes, or the edge on a line drawing is drawn thickly. Drawing 4 (d) 
attaches a shadow in order to make the pattern of drawing 4 (a) legible. Although division of 4 angle mesh 
was made into the example in drawing 4 (b), the pattern of binary or a multiple value can be embedded 
about the polygon mesh of arbitration using division thin degree. 

■ The pattern cutting method : by using the line like a trim (trim) curve, and cutting a polygon, using a 
pattern as a line drawing, make a new mesh and embed a pattern, see drawing 4 (£) which made thick 
drawing 4 (c) and a trim curve, and made them legible) 

[0051] The above-mentioned pattern embedding method may become visible on the model itself about the 
result of embedding. When aiming at invisibility embedding, although this feature is a defect, it uses for 
reverse positively and visible information embedding can be realized. For example, information to embed 
is made into visible pattern information (for example, configuration of an alpha character), and only the 
portion of an alphabetic character changes the thin degree of a mesh. If it concludes carefully that this 
mesh is indicated by the wire frame, a pattern can also be seen directly. However, if a model becomes 
complicated (for example, curved surface) or a few is actually devised to encoding so that the example of 
drawing 4 (a) can also be asked, a pattern will become invisibility substantially. Moreover, in the case of 
the embedding by the success or failure of DERAUNEI conditions, modification of a mesh is small, and it 



is almost impossible to see a difference by the direct wire frame. Visualization processing of an easy 

pattern which is equivalent to "a letter written in secret ink" in these cases is needed. 

- The comment about solidity • although the example of mounting and its experiment show later, the 

visible embedding by such mesh division has a certain amount of solidity also in the simplification of a 

mesh. 

[0052] B. In the example above "A. the technique to embed", two or more information embedding 
technique was described. Although such technique may be used mutually-independent, it is good also as 
the one concrete technique only after combining it. For example, a concrete symbol train embedding 
algorithm is made for the first time combining the method of embedding a symbol on a top -most- vertices 
coordinate, and the method of attaching sequence between symbols. Moreover, if it combines with the 
technique (with the change in top most vertices, or no modification of a top most- vertices coordinate) of 
embedding only at a phase the technique embedded on a top-most-vertices coordinate, the new technique 
of having both solidity can be made. Hereafter, some concrete examples are shown. 

B.l Embedding B.l.l to an external expression Symbol train embedding B.l.l Paying attention to the 
redundancy of the top-most-vertices assignment which exists in the format which specifies three square 
shapes, information is embedded at three top most vertices which are seen by 3 square shape files of the 
embedding method <feature> top-most-vertices share mold to 3 square shape top -most- vertices sequence 
in a file and which have connection relation. When top-most vertices A, B, and C determine three square 
shapes, three square shapes [ three ] ofi, i.e., (A, B, C), which specifies the three square shapes with the 
same (also including a distinction wrong side out) sequence of three kinds of top -most- vertices 
appearances, (B, C, A), and (C, A, B) are equal. Information is embedded at this redundancy. Mounting is 
easy by very simple technique, and destruction is also easy. 

3 square-shape mesh data with a <input> phase The {Ti, j, k, {Pi}} <technique> symbol train embedding: 
The unit of symbol embedding: The order of appearance constructed three top -most- vertices indexes 
which specify three square shapes in the technique :file of 3 square-shape sequencing specified in external 
(file) format. 

In a <example of mounting> external expression (file format), a top -most-vertices index is shifted in 
round in the fine in which the top-most-vertices index of some three square shapes exists. The following is 
the object which started a part of geometric model. 
[0053] 

#VKML V1.0 ascii# Creator: RSW (IBM Japan Ltd.) (C) 1996Separator { Info { string 
, 7afs/trl.ibm.com/home/ohbuchi/rsw2/lightmove/c0.0.wr^ , } LightModel { model-BASE_COLOR } 
MaterialBinding { value PERVERTEXJNDEXED } ShapeHints {■- vertexOrdering 
COUNTERCLOCKWISE shapeType SOLID faceTypeCONVEX Separator {Material { - ambientColor 
0.000000 0.000000 0.000000 diffuseColor 1.000000 1.000000 1.000000 specularColor 0.000000 0.000000 
0.000000 transparency 0 shininess 1.0 } NormalBinding {-- value OVERALL} Coordinate3 {-- point 
[ 1.461539 1.500000-5.121172, 1.505732 1.500000-4.824445, 0.516642 1.500000-4.677134, 0.472448 
1.500000-4.973861, 0.989090 1.500000*4.899153 1.011187 1.500000-4.750789 0.966994 
1.500000-5.047516, 1.247411 1.500000-4.861799, 1.225314 1.500000-5.010162, 0.752866 
1.500000-4.788143, 0.730769 1.500000-4.936507, 0.763914 1.500000-4.713962, 1.258460 
1.500000-4.787617 1.214266 1.500000-5.084344, 0.719721 1.500000 5.010689, ] } Material {» 
ambientColor- specularColor- shininess- transparency- diffuseColor [ 1.000000 1.000000 1.000000, 



1.000000 1.000000 1.000000, 1.000000 1.0000001.000000, 1.000000 1.000000 1.000000, 1.000000 
1.000000 1.000000 1.000000 1.000000 1.000000 1.000000 1.000000 1.000000, 1.000000 1.000000 
1.000000, 1.000000 1.000000 1.000000, 1.000000 1.000000 1.000000, 1.000000 1.000000 1.000000, 
1.000000 1.000000 1.000000, 1.000000 1.000000 1.000000, 1.000000 1.000000 1.000000 1.000000 
1.000000 1.000000 ] } IndexedFaceSet { ■ coordlndex [ 0, 1, 7, -1, 7, 4 and 8, *1, 7, 8 and 0, -1, 9, and ### - 
attention in this line 5, 11, -1, 9, 11 and 2, -1, 5, 9 and 4, -1, 5, 4, 7, -1, 7, 1 and 12, -1, 7, 12 and 5, -1, 9, 3 
and 10, -1, 9, 10, 4, -1, 3, 9 and 2, -1, 8, 6 and 13, -1, 8, 13, 0, -1, 6, 8 and 4, -1, 6, 4 and 10, -1, 10, 3, 14, -1, 
10, 14 and 6, -1, ] materiaUndex [-- 0, 1, 7, -1, 7, 4 and 8, -1, 7, 8 and 0, -1, and 9 [ ] - 5, 11, -1, 9, 11 and 2, 
-1, 5, 9 and 4, -1, 5, and 4 - 7, i, 7, 1 and 12, -1, 7, 12 and 5, -1, 9, 3 and 10, 1, 9, 10, 4, -1, 3, 9 and 2, -1, 8, 
6 and 13, -1, 8, - 13, 0, -1, 6, 8 and 4, -1, 6, 4 and 10, -1, 10, and 3 14, 1, 10, 14 and 6, and -1 ] }} [0054] 
Three square shapes to which it is "observing this line" and a certain place, for example, {0, 1, 7, -1} 
connected 0 and the 1 or 7th top-most- vertices coordinate with this order near the last in this are 
expressed (*1 is a termination mark). Here, since three, {0, 1, 7, -1}, {l, 7, 0, -l}, and {7, 0, 1, -l}, express 
the three completely same square shapes, three kinds of symbols can be expressed by which [ of these 
three expressions ] is chosen, the same thing - a top-most-vertices coordinate - it can say also about a 
bitter **** top most- vertices color or a top -most-vertices normal vector, and these can also be used for 
information embedding. , x 

As long as the topology of the external expression of the top-most vertices of <robustness> 3 square shape 
and internal representation is maintained, the coordinate of top-most vertices may change only anything. 
For example, it is equal to partial deformation of a top-most-vertices coordinate, projection conversion, etc. 
[0055] B.2 embedding B.2.1 to internal representation Symbol train embedding B.2.1.1 the embedding 
method <feature> similarity transformation to the amount of non-dimensions of three square shapes - a 
symbol is embedded in the amount of non-dimensions of three eternal square shapes. 
<Input> 3 square-shape mesh data The {Ti, j, k, {Pi}} <technique> symbol train embedding. 
Embedding unit- Embed a slight amount swing and a symbol for the two amounts of non-dimensions by 
which the set of three square shapes [ **** ] is characterized. 

The setting [ in order ] method: Local ordering attachment by embedding an embedded base unit at two or 
more conclusions and this, and embedding an index at a symbol and coincidence. In order to make the 
group for embedding, the phase -adjacency (local ordering attachment) of four square shapes [ three ] is 
used. 

<the example of mounting> ■■ the group of the two amounts of non-dimensions by which the set of three 
square shapes [ **** ] is characterized, for example, {b/a and c/a}, {S/(a*a) and b/c}, and {tl and t2} etc. - a 
slight amount swing and a symbol are embedded. Three square shapes [ three ] which share three square 
shapes and the side, and tl, t2 and t3 are taken out. The mark which shows that data was taken out is 
put into t. index which indicates sequence to be a symbol is put into tl, t2, and t3. 

[0056] The example which embeds information at drawing 5 using the two amounts of non- dimensions of 
three square shapes is shown. In drawing 5 (a), {b/a, c/a}, {S/(a*a), b/c}, {tl, t2}, etc. are in the group of the 
two amounts of non-dimensions by which the set of three square shapes [ **** ] is characterized. Based on 
this, as shown in drawing 5 (b), it carries out for constructing three square shapes [ four ], and treats as a 
macroscopic unit, and two data, an index, and a mark are embedded. 

How to embed the <application> above can apply the technique (A. refer to the technique of 3 pattern 
embedding) of raising the solidity over the random disturbance of top-most vertices by choosing the 



direction of a peak shift based on the knowledge of the original curved surface, and enlarging 
top-most-vertices movement magnitude, without changing appearance. 

[0057] The example of the technique of embedding information to a curved surface model at drawing 6 is 
shown. In drawing 6 , it is the technique of considering a curved surface model (here balD as an input, and 
embedding information by making tetrad ** of similar triangles into an unit. Drawing 6 (a) shows the 
mesh divided three square shapes based on the curved surface model of a ball, without carrying out 
embedding, and drawing 6 (b) shows the mesh which performed information embedding and was divided 
three square shapes. When migration of top-most vertices is restricted on the curved surface which was 
able to be given beforehand, an apparent change is small even if it moves greatly ( drawing 6 (b)). If a 
normal vector is especially calculated and given from the original curved surface, it will not make most 
differences in the appearance at the time of carrying out smooth shading ((d) is compared with drawing 6 
(c)). Here, the mesh of drawing 6 (b) has restricted the peak shift in a curved surface using the knowledge 
of the original curved surface, in order to enlarge top-most-vertices movement magnitude, without 
changing appearance. For this reason, if smooth shading is performed in the location of the top-most 
vertices after migration using the normal vector calculated from the original curved surface even if it 
performs a big peak shift which is seen by drawing 6 (b), it will not make most exterior differences in a 
rendering result. Drawing 6 (c) shows the result of smooth shading of drawing 6 (a), and drawing 6 (d) 
shows the result of smooth shading of drawing 6 (b). It does not make most exterior differences in a 
rendering result so that drawing 6 (c) and drawing 6 (d) may be compared and under stood. Since the 
configuration of a model will also change clearly and worth of a model will be spoiled if a random value 
tends to be superimposed on the model of drawing 6 (b) and it is going to perform information destruction, 
the semantics of surreptitious use fades greatly. As the more advanced destructive method, a 
surreptitious use person may add a random peak shift in the direction which presumes the original 
curved surface from got 3 square-shape mesh, and meets a curved surface. Since a surreptitious use 
person cannot use information on the original curved surface, and presumption of a curved surface does 
not die correctly but leads to deterioration of a model configuration too, it is difficult to destroy 
information, without spoiling worth of a model. Since the strong-ized method used here was applied to the 
embedding by similarity 3 square shape, it is strong to similarity transformation, furthermore, this 
strong-ized method - AFAIN conversion - if it applies to the embedding by the volume ratio of an eternal 
tetrahedron, it will become a strong embedding method at the disturbance of AFAIN conversion and a 
random top most-vertices coordinate. 

It is equal to <robustness> similarity transformation (a parallel displacement, rotation, scaling). Since 
partial sequence is used, even if it shaves some models and changes phase structure partially, it can 
expect that information will remain and the information which remained can be taken out. Solidity 
increases further by embedded iteration, selection of the direction of a peak shift based on the knowledge 
of the original curved surface, etc. 

[0058] B.2.1.2 Since the sequence of the embedding <feature> top-most vertices to the top-most-vertices 
coordinate of three square shapes is decided from phase data, in the embedding of data with sequence, it 
is not necessary to embed index information like string data (alphabetic data). It is not stronger than the 
method stated on the other hand by "B. the embedding to the set of 2.1.4 top most vertices." 
<Input> 3 square- shape mesh data The {Ti, j, k, {Pi}} <technique> symbol train embedding. 
Embedding object: The top-most-vertices coordinate itself 



The setting [ in order ] method- Decide the sequence between symbols for the initiation top-most vertices 
of arbitration using texture and phase data (initial entry between top-most vertices). Since the sort of 
<example of mounting> 1. top -most vertices is possible if the direction which follows the side including 
initiation top-most vertices and top-most vertices is decided, a mark is attached to some which the 
top-most-vertices train acquired at specific initiation top-most vertices begins one by one. Initiation 
top-most vertices investigate all possible permutations, and look for a specific mark. Computational 
complexity is 0 (n). 

2. Carry out based on an initiation triangle and it is an expansion tree (or the subset). It asks, near 
top-most vertices - a plane and inphase (2-manifold) it is - if - according to clock periphery Rika 
anti-clock periphery Rika, and a depth first or width-of-face priority an expansion tree can be decided to 
be a meaning. 

3. Attach an index to top-most vertices by the sequence for which it was searched by the expansion tree. 

4. In the sequence, carry out [ fine ****** ] a coordinate value and embed data. 
It is equal to a <robustness> parallel displacement, rotation, and a scaling. 

[0059] B.2.1.3 Embed a symbol at the volume ratio of the tetrahedron which is the embedding <feature> 
AFAIN conversion invariant to a tetrahedral volume ratio. 

<Input> 3 square-shape mesh data The {Ti, j, k, {Pi}} <technique> symbol train embedding. <BR> 
embedding object: Embed a symbol at the ratio of the volume of two tetrahedrons which use the 3 square 
shapes t of a mesh as a base. 

The setting [ in order ] method: A marker, an index, and local ordering attachment by embedding a 
symbol for a "macroscopic" embedding object at coincidence. The phase-adjacency (local sequencing) of 
four tetrahedrons is used for making the group for embedding (macroscopic embedding object). 
Three square shapes ta and tb which are not on a <example of mounting> 1. same plane, and share one 
side are chosen. 

2. Take out four square shapes [ three ] which share ta, tb, and the side, and tl, t2, t3 and t4. 

3. Search for the center of gravity G with ta and tb. 

4. Set criteria volume V0 to V0= (Vtl+Vt2) / 2. (Otherwise, this is considered in great numbers.) For 
example, these 2.2 times are sufficient as V0. Vti is the volume of the tetrahedron which a center of 
gravity G and three square shape ti make here. 

5. Data is stored in four tetrahedrons by shaking volume ratio ri=Vti/V0 of four tetrahedrons which use 
V0 and three square shapes each of tl, t2, t3, and t4 as a base. In order to shake a volume ratio, the 
top most vertices of ti which is not shared with ta and tb are shifted about each of ti. Two and an index 
are stored in four volume ratios, and rl, r2, r3 and r4 for the mark and symbol which show a macroscopic 
embedding object, respectively. 

[0060] This algorithm was mounted and information was actually embedded. The embedded information, 
is as follows. 

»— : Copyright (C) by IBM Japan, Ltd. 1996.Model No. 124532.IBM Japan, Ltd. 

has been authorized to-freelydistributethese Datasets. They are provided for unlimited use inexisting or 

modified form. The actual Dataset may not (ie, geometry), h - [0061] This 

model consisted of 1025 square shapes [ three ], and when this algorithm was used, it was able to embed 
the one -character 8-bit alphabetic character of 238 characters. The example of the information embedding 
using the tetrahedron volume ratio to the model of VRML 1.0 format is shown in drawing 7 . Drawing 7 (a) 



is drawing which displayed the original model with the wire frame. What is shown in drawing 7 (b), (c), 
and (d) performs rotation, a gap, and conversion including a scaling to an original model, respectively. The 
general AFAIN conversion T which included rotation, gap deformation, and a scaling to the original model 
is hung 3 times, and although the configuration was deformed considerably, information is saved without 
the problem. 

[0062] It is equal to a <robustness> parallel displacement, rotation, and a scaling. It is equal to AFAIN 
conversion. The information which remained can be taken out even if it shaves some models. Even if it 
changes phase structure, information is survived by a certain probability. Solidity increases further by 
embedded iteration, selection (A. refer to the technique on 2.3. strong disposition) of the direction of a 
peak shift based on the knowledge of the original curved surface, etc. 

B.2.1.4 Don't assume the topology between the top-most vertices of the embedding <feature> input model 
to the set of top most vertices. Therefore, it is applicable to the so-called polygon soup for which a point, a 
line, a polyhedron (with no phase between polyhedrons), and polyhedrons with connectivity gathered. 
The set lambda={Pi} <technique> symbol train embedding of the top-most vertices P of a <input> three 
dimension (x y, z). 

Embedding unit* Top-most-vertices coordinate. 

The setting [ in order ] method' Coordinate value (x y, z) An index and data are put in for constructing 
three. 

The following procedures perform embedding. The point- set belonging to lambda 1 is used for the purpose 
which presumes the similarity transformation which did not add modification by embedding but was 
added behind. Data is embedded at the top-most vertices of the element of lambda 2. 

1. Divide into two, lambda 1 and lambda2 which fill the following relation with the method of not 
depending for the set of top most vertices on system of coordinates. 

- Compute the following amount independent of system of coordinates from the lambda=lambda 
l**lambda2 and lambda I**lambda2=phi2. point- set lambda 1. 

- Change the element of the fixed point O (xO, yO, zO), three independent rectangular vectors Vx and Vy 
and Vz3.1ambda into the system of coordinates it is decided by Vx, Vy, and Vz that will be O (xO, yO, zO). 
4. each top most vertices of lambda 2 setting -- the coordinate value fine little **** -- store a symbol by 
things. 

[0063] An extract assumes similarity transformation, and after it presumes the conversion added from 
the top -most- vertices set belonging to lambda 1 and applies the inverse transformation of the added 
conversion to the whole top-most-vertices set, it takes out information from each top-most vertices of 
lambda 2. 

<Example of mounting> 1. convex closure (Convex hull) It asks for the convex closure of a three 
dimension using a calculation algorithm, and divides into the top most vertices lambda 1 (embedding is 
not made these top-most vertices) on convex closure, and the other (inside of convex closure) top-most 
vertices lambda 2 (these top most vertices shake a location and embed information). Convex closure 
changes neither by similarity transformation nor AFAIN conversion. 

2. Let the center of gravity of lambda 1 be the fixed point O (xO, yO, zO). Moreover, three orthogonal 
vectors, and Vx;, Vy and Vz are calculated using the covariance matrix of lambda 1. 

The element Cjk of covariance matrix C ** is below computable here. 
[Equation l] 




F = *' - i" 

Here, n is the number of the top-most vertices of lambda 1. This characteristic vector turns into three 
vectors independent of system of coordinates which intersect perpendicularly. Three vectors are 
distinguished among the top-most vertices of lambda 1 in the distance to the most distant top-most 
vertices from a center of gravity. 

3. Transform lambda using the center of gravity and characteristic vector which were computed. 

4. It is 2 and 3 until it converges into a tolerance with the value of a characteristic vector. It repeats. 
They are x, and y and z to each top-most vertices P of 51ambda2 (x y, z). A value is fine ****** carried out 
and information is put into the amount. Here, both an index and data are put into x, and (y, z), for 
example. 

It is equal to a <robustness> parallel displacement, rotation, and a scaling. It is equal to modification of 
phase (connection between top-most vertices) information. 

[0064] B.2.2 Pattern embedding B.2.2.1 It is information at the process in which consider the embedding 
<feature> curved surface model to the DERAUNEI nature success or failure of a mesh as an input, cut it 
in a mesh, and it is changed into a polyhedron model. Three square shapes as a result of mesh division 
are Delaunay. /Filling change which fulfills conditions is attached. For example, a copyright person's 
initial etc. is buried somewhat visible and put. There is little amount of information buried and put. The 
embedding by the success or failure of Delaunay conditions can be used also for symbol train embedding. 
A model including a <input> curved surface. 

<Technique> pattern embedding. First, the corresponding curved surface is cut in the mesh which fulfills 
equal DERAUNEI conditions. Subsequently, a mesh is changed so that a mesh may not fill DERAUNEI 
conditions with the portion applicable to the pattern of a visible watermark to embed. DERAUNEI 
conditions are conditions on which three top-most vertices of three square shapes are on one circle. For 
example, although it is four points with same drawing 8 (a) and (b), it rides on a circle depending on how 
to attach a phase, namely, three square shapes which fulfill DERAUNEI conditions differ. It is better to 
embed into the portion of the polyhedron which will consider a curved surface as an input if it can do, and 
approximates a curved surface, since it be easy to disappear by polygon simplification processing if it 
embeds at a plane. 

[0065] Three square shapes which fulfill DERAUNEI conditions to drawing 8 are shown. At drawing 8 (a), 
(a, b, d) are filling [ (a, b, c) ] DERAUNEI conditions with drawing 8 (b). 

Embedding by the success or failure of <example of mounting> DERAUNEI conditions was mounted. The 
example of the pattern embedding by DERAUNEI condition success or failure is shown in drawing 9 . An 
input is the definition of a curved surface and an output is 3 square-shape mesh, drawing 9 (a) - the mesh 
after pattern embedding - being shown - drawing 9 (b) - it - "-- the object made clear, " carried out and 
visualized is shown. In drawing 9 , in case a curved surface (a part of spherical surface) is considered as 



an input and 3 square-shape mesh is generated, the character pattern of "IBM" is embedded using the 
success or failure of DERAUNEI conditions. 

It is equal to almost all geometric conversion including <robustness> partial deformation (as [ have / the 
model after conversion / semantics ]). Polygon simplification is also borne to some extent and a pattern 
which is accepted remains. 

[0066] B.2.2.2 Recut the mesh of the embedding <feature> input model to mesh division thin degree, and 
change the fineness of a mesh using information in that case. The initial of visible information, for 
example, a copyright person, etc. is buried and put. There is little amount of information buried and put. 
The model with which only a <input> 3 square -shape polyhedron includes (topology and a curved surface). 
<Technique> The fineness of a mesh is most simply increased to the visible pattern to space (watermark) 
to embed twice or 4 times compared with the other portion. An input model is not 3 square-shape 
polyhedron but a curved surface, and it is effective, especially when a mesh is cut to embedding 
processing and coincidence and three square shapes can be divided into them. Since it will be easy to 
disappear by polygon simplification processing if it embeds at a plane, it is good to embed into the portion 
of the polyhedron which approximates a curved surface. 

The algorithm which changes <example of mounting> mesh division thin degree, and embeds information 
was mounted. An input is a curved surface and an output is 3 square shape mesh. The curved surface 
which makes some balls to drawing 10 is considered as an input, and the example which changed mesh 
division thin degree into one fourth, and embedded the pattern is shown. There are three square shapes 
[ 3574 ] after embedding. Drawing 11 (a) considers the curved surface showing a part of spherical surface 
as an input, and the example which changed the thin degree of Messing of a curved surface and embedded 
the pattern "IBM" is shown. In this example, compared with the other portion, the thin degree of a mesh 
has increased 4 times, and it consists of pattern embedding portions as a whole at the triangle of 3754 
pieces. Moreover, drawing 11 is also the example which destroyed the embedding of the pattern by mesh 
division thin degree with the mesh simp lification algorithm A. the one half before the number of mesh 
being simplified (3574) - even if it becomes near, the pattern remains to some extent, drawing 11 (a) (b) 
(c) (-- d -) - a mesh - simplification — actuation A - (-- a ■-) - > - (-- b ■■) - > - (-- c -■) - > ■- (- d --) -- order 
-- a repeat -- in addition -- gradually - three a square shape - a mesh - having been simplified - a case 
-- how -- a pattern -- disappearing - or -- being shown . Although this mesh simplification algorithm A is 
an algorithm which replaces some three square shapes at one top-most vertices, and recarries out a mesh, 
it is the algorithm which does not replace when the sense of a normal vector changes a lot by substitute. 
Even if the simplification of a mesh progresses and the number becomes [ a little more than / about 1/2 ], 
it turns out that the original pattern still remains to some extent, drawing 12 - (-- a --) - (-- b ■■) - (~ c --) 
-- (-- d --) - a mesh - division -- thin - degree - depending a pattern -- embedding - already one - a ** 
-- a mesh - simplification - an algorithm - B - (-- a ■-) - > - (-- b --) - > -- (-- c --) - > -- (-- d --) -- order -- 
having destroyed - an example - being shown . This simplification algorithm B is near a certain top-most 
vertices, and is an algorithm which investigates the distance of the field searched for from the average of 
the top-most vertices of the circumference of it, and its top-most vertices, and erases top most vertices 
from an object with that small value. Even when this simplification algorithm B is applied, even if it 
becomes below one half (1374) before the number of polygons being simplified (3574), it turns out that the 
original pattern remains to some extent. 

It is equal to almost all geometric conversion including <robustness> partial deformation (as [ have / the 



model after conversion / semantics ]). Polygon simplification is also borne to some extent. 
[0067] C. Explain the pad of the symbol train to the polyhedron model out of two or more technique with 
the feature from which versatility differed of having used for overall flow drawing 16 and drawing 17 of a 
pad and an extract with the gestalt of the above-mentioned implementation, and the overall flow of the 
extract. Other technique is performed by the flow same in outline. 

[0068] C.l The flow chart which embeds information to a polyhedron model at embedded flow drawing 16 
is shown. The polyhedron model which serves as an object to embed in step 200 first is prepared. Next, 
initiation primitive **** for sequencing of the primitive which constitutes a three -dimension geometric 
model in step 212. 

[0069] It shows [ whether which BURIMITIBU is made into the 1st to an initiation primitive, and 
sequence is attached here (as initial condition) ] and is primitive (see "A. the sequencing between 2.2 
symbols"). Furthermore the "direction of either and which" number is shaken, or ** can become initial 
condition. It is desirable for this initial condition as well as a geometric primitive to be eternal to the 
conversion expected or other active jamming. It is because sequencing may be impossible at the time of an 
extract. Next, in step 213, sequence is given to the set of a primitive. 

[0070] Next, it moves to an embedded step. Decision whether all the information embedded was first 
embedded at step 214 is made. If the result is YES, the polyhedron model which embedded information 
will be outputted at step 219. If the result is NO, according to the sequence of a primitive, the i-th 
primitive will be chosen at step 215. And at step 216, the i-th symbol is taken out from the information to 
embed. Finally the geometric parameter of the i-th primitive is changed, and the i-th symbol is embedded. 
And processing returns to step 214. 

[0071] C.2 The flow chart which extracts the information embedded by the polyhedron model at flow 
drawing 17 of an extract is shown. In step 300, the rare ******** model which information (information is 
what at this time, or unknown) embeds is prepared first. Next, the initiation primitive for primitive 
sequencing is looked for in step 312. Next, in step 314, sequence is given to the set of a primitive. 
[0072] Next, it moves to the step of an extract. Decision whether all the information embedded first was 
extracted at step 316 is made. If the result is YES, the extracted information will be outputted at step 319. 
If the result is NO, according to the sequence of a primitive, the i-th primitive will be chosen at step 317. 
And at step 318, the i-th symbol is extracted from the geometric parameter of the i-th primitive. And 
processing returns to step 319. 
[0073] 

[Effect of the Invention] It becomes possible to embed various information safely by this invention at a 
point, a line, and the three -dimension geometric model expressed by the set of a polyhedron. The 
information embedding method of this application can be used for the ownership protection of 
information of for example, 3D model. Moreover, it becomes possible to build embedding and an extract 
processing program into three dimension geometric-modeling software, and to use the extract processing 
program combining a browser. 
[0074] 



[Translation done.] 



* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

l.Tbis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2 **** shows the word which can not be translated. 
3 In the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing ll It is drawing showing the information padding to a three "dimension polyhedron model and 
information extract operation of this invention. 

[Drawing 21 It is drawing showing how to make a symbol correspond in the case of [ which divides four 

square shapes into two square shapes / three ] two, and embed information in the case of. 

[Drawing 31 It is drawing showing the example which embedded the symbol train in a mesh. 

[Drawing 41 It is drawing showing the example of the method of embedding pattern information in a 

mesh. 

[Drawing 51 It is drawing showing the example which embeds information using the two amounts of 
non-dimensions of three square shapes. 

[Drawing 61 It is drawing showing the example of the technique of embedding information to a curved 
surface model. 

[Drawing 7l It is drawing showing the example of the information embedding using the tetrahedron 
volume ratio to a model. 

[Drawing 81 It is drawing showing three square shapes which fulfill DERAUNEI conditions. 

[Drawing 9l It is drawing showing the example of the pattern embedding by DERAUNEI condition 

success or failure. 

[Drawing 101 It is drawing showing the example which embedded the pattern on the curved surface 
which makes some balls. 

[Drawing 111 It is drawing showing the example which destroyed the embedding of the pattern by mesh 
division thin degree. 

[Drawing 121 It is drawing which destroyed the embedding of the pattern by mesh division thin degree 
and in which showing another example. 

[Drawing 13l It is the example of a hardware configuration of the system used in this invention. 
[Drawing 141 The outline of the information pad of this invention is shown. 
[Drawing 151 The outline of an information extract of this invention is shown. 
[Drawing 161 It is the flow chart of the information pad method of this invention. 
[Drawing 171 It is the flow chart of the information extract method of this invention. 



[Translation done.] 



<19)0#HftiW (JP) 



(12) 



* fF & m ^) 



#li¥10 -334272 

(43)&BBB ¥fi610¥(1998)12^18B 



©Dlnta* 
GO 6 1 
G09C 
H04N 



■NB9 



17/00 
5/00 
1/387 
7/08 
7/081 



F I 

G0 6F 
G09C 
H04N 
G06F 
H04N 



15/62 
5/00 
1/387 

12/14 
7/08 



350A 



31 OZ 
Z 



sal!* *at* mmms ol (£21 jo a»MfciK< 





ftH¥9- 137305 


(71) MSA 


592073101 








B#7-f • tf- • XA«5t£*t 


(22)fflSB 


9 $(1997) 5 £27 B 




Jfcgt*j^KA#*3Tl 2S12# 






(72)*W# 










#3S;n»A?p#Tttmi623#iifii4 b*t 














(72)58M# 










#*)limA»#Tlimi623#ffill4 0*7 
























#&/IIS*»mT*8flfll<S23gtfll4 B*7 








-f • If*-' XA«5iC^tt*^liPB(Smi*I 






(74)ftSA 


#S± «P « (*lfc) 



(54) mi<D%m 3^«M**7^©«F«©Sl&fc##fc2fc^>X7A 



(57) [fiM] 

[BH1] 3&5£^*r>ttt*©1»$£S*&tfr 

£>S« #ffi#, KNL £©*<&» 4fc»i*S*»e>«fiK$ 

£ft3„ 3&^:|fc^7VWi0< <D&ft^7;>< - 

*©i!3-tc<t<9, t©^#©«fflJKtt*S)t«*lx5. * 
»WCHu 3fcjE»:|frfc7Vv*»£bTV*3**©:/!J 

-*Rtfffiffit»ltX. #***MU-Ctff*4r*«>i4tr 

oar. 




200 



3Sc5e»«*7-> 
-WM 



210 



8*^7^—^ 



jf§©££ 

##j#©Eaf 
3£jfc££$si-5 



•«4©5ii^B8fil 



*#IH1¥ 10-334272 



J»X*&oX. (1) 3»S7IMfc*9 f /i'4:fl!*-*-33 i S 
<h, (2) flWB3JJc5E^«*^KD«fl5>'<9^-^Srae 

[s»*jj 2 ] AtrfB 3 aycjett^fATSswk©!/ y 
^a>e>«ij***b, iwiBttf*sr««>atf#a^, (3) -? 

■fZ^mt, (4) HufE^y 5^-f^Oft-&KW*Srf«t 
«■ 3 fit , ( 5 ) flWEJR#fcf£v ^ V y 

#^^coffi« v ^mfrnttm. -£tcte3ftmz 

3&H-f-5 2o©«life5c*t?*>*, W#JJl 5 7 1 

[8***7] flirtE**^*-*:^ JI^M^fi, SDtft 
#^CDffi«. #ffi#co#«, *fcfi3*l»£ 

4tattcov-^.-7 i A 0 

[IS*JS1 0] flWEaWT'<9;*— »l/^7^-^ 
AtWttBOft*-©-*?*^**. lf**4jEttcDv'^7 : - 
A 0 

-CfcoT. (1) S^Tcff^^^Vw^ffl^-rS^^s/T'' 
(2) tfrfE 3 ^Tc^tt^-x^ro^sj/^^ ^ — * Sr^ 
JE^S^t fMEtW$8£MiE3&5E^^7VW- 

[8»*.js i 2 ] mria 3 »5cjg«*^*s**©7'y 5 x 



-fi-lcW^SrWtS^^y^i:. (5) tMEJOUflSB^:/ 
y 5 f'-f U tt/!>5f-f^O»ff^5^-^ 

[sf*JSl 3] MK^y 5f^i«\ #B#, itiML 
io SftjfrK l 3 |E«©#fe> 

[ n ** 1 5 ] wiaftfir^^ 9 * - * asm* 7* -?x* 

#S©*£, #^©ffi«. #B#W&«. $fctt3£j]2 

[fH*3Si8] strf5^^7^-^^+a-e*>5, if* 

JSl 4fE«©;frfe > 

[f**iSl 9 J mm&mK SifeojtttB8«Sr3eftS{t 
ffi Tfe 5 , ft** 1 8 fB*J©#ifc. 

[ff*Jg2 0] huIE^pI/^^-^^, fc{fi^9^-^ 

aujti^fA-cifco-c, (i) twai»*«sa»as 
nfc 3 &7tM#i^7 : >\'*mi&.-rz>^wt. t . (2) t«iB3 

!K llWB««*ttnE3»c5E»«*^a>fe»iffli-5#a 

>f^d»6>«rfi*ix, Mia*«SrttW-f-5#a*s, (3) 
7°y 5 7 i ^7'Sr«B^M»t57t«)©M^y ^x-f^Sr^ 
m-t-5#ai:x (4) Btrfsry ^^^yo^-g-^fla^Sr 
fd-lt5#at, (5) MIB>Kmc^^7 , 'y 

A 0 

[H*J12 3] 3ft7c»*i*7 f /V" , -*«>a*ixfcfl|««r 
ttliltS^&oT, (1) «rEttf*iJS«»ii*ixfc 
3i^5c^ ; eT : Vu^fflE-t-^^xy7 p t, (2) huIE3 



r _ 

1# SB ¥10-334272 



3 

[H*« 2 4 ] flfrlE 3 » ; tT;vi!S|[©7' y 5 r 

(3) 7*y %f-4 ^SrKSffftrtSfcfeOBWftT'y Sr>f 
7MHW<5*?y:/i:, (4) MiE^y 5 r-f 

-frcwf^jti^^y^tv (5) mummm^-f 

•j ' X Ti y '<cmvK i/, my v ^ r -i v-'jsti-J' »y > — »■ 

a* £ $ * 5 fc »o 7 s d ^ 7 A trfrtf IBtft-C*) o 
T, i^n^A!)\ (1) 3*5a»**'9 f /i'Srffl*i- 
Sttfl8£v (2) IWB3ft5c»tt*f*A'©«M>J^5y- 

ffeo-C, ^/n^yAi^ (1) WIEttf«^a»3it 
tufc3*5a»«*f f »'*ffl«1-5«ffit > (2) H51E3 

[000 1] 

$ Ji5 3 ^jcM^tf - t <d «f> kw**^* © 
f&ftBft. ffrfcg\ /<-s? 3 yft 

[0 0 0 2] 

fc:, MM***?*-* ^/wWfctttt-fSfiSJ^iixTVN 

TM*«fll*^IIMkfll«*«»iitf«**4C» *©# 
S;oW«#S*<l:u-cv»5. rH<b©ff?$g©ii#£^$! 

f^l±tt^S*ji^- (information embedding) , tt«t& 
(information hiding) N iH^Lttlt (watermarkin 

g) fi«ilt^5, 
[0 0 0 3] 3fkB^ •y'y^-^fMt, ■iVZ-^yV 

± -C 3 D r - * Sr^ 9 t 9 1" 5 RS (£ o 1 # < ffl'v \b' 

©^7 ?1r'T'3 Df-^^t^5 <fc 5£&oT# T 
r-^(DSe*©Pt, 3 Dr'-^lcft bT£*©J: 51- t 



4 

5. 

[0 0 0 4] SDf'-^roffrfclcfi* ¥K^iS<D^ 

{ U U U O j oupyi igiiu \C/ uy xuiu jctpuu, Liu. issu 

IBM Japan, Ltd. has been authorized to freely dist 
ribute 

io these Datasets. They are provided for unlimited u 
se 

in existing or modified form. The actual Dataset 
(ie, geometry) 

may not, however, be resold in existing or modifie 
d form. 

[0006] ©*5a*fWMWfc^** ht 
tt»±J»3#KJ:a»«fta«fc#LTlSK«-e*>5. fit' 

[0 0 0 7] yr-f/Wcx^r^ hi LXmfrtltc 

[0 0 0 8] -JlStC, 7 7^;V7^-7yhf{| 

# Fri Jul 14 12:44:19 1997 
# 

# Object converted by XXX-to-obj 

[0009] (DXotettmmztzvx+foZo 

[00 10] 3&7iMft*TMzM1rZilkmz\t* 7 7 

t^*©t r5#ftL*l\ 
so [0011] 
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. (4) 

5 

• Mf^Ta tf— CDPI.iL 
[0 0 12] 

r t*»{bi/n- 9 * - * t \pm&#. * fem-t s * ©iekB 

tfi, s^hsm, KiSKoft*, &ftmv>mm, 
&mtv>mm, #s#©#«, *fcf±3*i»«:je 

*-t-5 2oo*f»:5c»<*©«-*(0lB©JtSr«fflU , rt>A 
HQ. Mtb&-£ti1ttim&%l 9 mi"o SfcfifB (h#n 

-r. 



(5 

^*$r-^fe5„ ) 

• ftffi^-r/v : #Eflc. BUS, XtMS^a-frfciP*., #a 
[0 0 13] 

mU (CPU) 1 ht'Bl) 4 t Sr-^A/T?V5 0 CPU1 
t^ ; ey4tt > ^2^LT, *fcttfEt&3£Bi: L-Ccd 
^-Ff^^gf 1 3tSrSHRU-C*>«. 7P?t- 
7V**36B-(*fcH:MO, C D-ROM*©B1tjKfr 
^SlgB) 2 0tt7B5/^-f-f^^3yhP-7l9 

[0 0 14] 7 ci lyf— x-f^^B (^fcfiMO, C 
D-ROM«*©K«ttfrK»S«) 2 0(Cfi, 7o^ 
-f^i' (ifcllMO, CD-ROM^©|Eti^#:) 

^8113, ROM14lC{±, t^W-f-f^^f 

^^ey 4lvini-KS^5^t^J;oTll ; fT$ 
:© = ytW • 7°p/7A©3- Kf4JE&8 

[0015] -^tA 100 tijEi^ a-— f • v^ — 
7^— x • K^^TSriix:. At) Z-tZtctb 

h i sfci^^AifcttiiftT^T 0 ^ i 8 (-r— y-^ 
y h^h-^yy • 7j- K)*^tx*y ^!7- 

[0 0 16] 7.f— *2 3tt. t-f-ft' nyFp- 
72 1 iCioTD/ A (fi?^V7tD/tft) ^Sl 

irLTtUTJ-t-So t-f^t-3y(-c-7 2 1 

tt, •7^7n7*y2 4*^Sitfcf?f«SrA/D 

[0 0 17] ~<D£olZ, *^B^O->7.^A(±, JiltcD 
/•i-7t;U3yfa-^ (pc) ^<7 — ?*7-—i/a 
;-F7'i'7PC 1 ^-AK^/PC, ^;xM7 — 

a«««s:Wi-sy-A« N m,m. fa 
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X, fttt«B> PHS, «Sr«traflMStg« 

{0018] HDD 1 3 , HDD 3 0 , MO 2 8, CD 
rtfcfEtSSixfc 3 ^TC^^e-f ^(±, VRAM9rtlC® 

7V*7*W 1 2fc£*$;ftfc3&7c^#*7*/i'£*- 
K 6 XttsK-Y y ^ ■ T'W * -Cfe 5 -r V * 7 

iooi 9] s»i&tH**±rt«e*siij&»fc^>* 

*y4rtfco-M-5i», SflMJT*r/**-Kl 8* 
g£LT/^^*y 4rtfc®£A/t > t>J:^U a— If 
K 6 X li#-f • f^W * SHsWl L 

y 4 ft© 3 fryiBWi^/W&ft^v ;>< 20 

* <? ttX*tt«* i'Sr 3 *7c«Mfre tvw©±K 

Jfv\fc*K 3gytfttfcy1^5r*;*7^7^>':$ r ^© 
Sffi: "9 . 3 &5c^#*7VW£^j&-f 3 £#>©$ 

[0020] ^ot, ^-y i^TVW© 3 ^tg^^X/V 

[00 2 1 ]'#»W©3W©JB!IB-Ctt. 8*0*4ofc 
#m&fto«g:©3Mfc£, A. ilfcii^ffii, tiiSr 
fflvvfc, B. Hife01 C. Sii^ttttKD^W7n-(c 

tb, r © 3 ^.^M^^^om^ 7 * ©^Hri* * 
[0 0 2 2] A. Jfi«>&^#j£ 

a. 1 m®, 

A. 2 **«oii*0 2oO#jfe 

A. 2 ->ytf'/HajiI£>j2^©#fe 

A. 2. 1 ■>yjK/l'S»ji^#j£ ' 

A. 2. 1. 1 ffiSffi^KICiSVy/JO^fcii^ffi 

A. 2. 1. 2 ttffijEJEfciS^VJK-^Sftii^fe 

a. 2. 2 yvzTj ymomfrm 

A. 2. 2. 1 NI#©>$A)£ 

A. 2. 2. 2 IHJfO^jjlftt =0 



A. 


2. 


3 




A. 


2. 


3 




A. 


2. 


3 




A. 


2. 


3 


. 3 «9*5^JBBfK»K»i-a»*5tt 


ft± 






A. 


2. 


3 




A 






» v-un Ux jit t. n: 04- 


A. 


3. 

c 


1 


Mil 


B. 
B. 


1 




B. 


1 . 


1 




B. 


1. 


1 












B. 


2 




B. 


2. 


1 




B. 


2. 


1 




B. 


2. 


1 




B. 


2. 


1 




B. 


2. 


1 




B. 


2. 


2 




B. 


2. 


2 




a* 






B. 


2. 


2 


. 2 yr>^^lltt^i»ii* 



C. 1 S£^©7n- 
C. 2 tttH©7n- 
[0 0 2 3] A. S»ii*#ifc 
A. 1 ' ftjft 

fafea>©jt#£*©&tfr££Bl$i-f-5o rtv^ajsfe 

■f 3 ^tc^^xVu©^^^ ^ x-fe 

^a©i4*ixfcfll«Srttffli-5»^tt, *«*s©a* 
Hfc3i^7cf^^xVwSrfflEL, WIE 3 ftTcJ^R*^ 
©^5 $ ixfc»{5J/-? 7^-^ 7 p< * fc ttfi: 

[00 24] Hi (C*^BJ© 3 Kk7i.£m#-*7 i Mzft-f 
2)tf$Sa*^^- (embedding) ftf^ttff $8ttffi(disembed 
ding)*^Sr«ifeWtia*i-5. Ell (a) «A^i5# 

B5»*7*A'G©»£©f**sa*iwts&*u mi 

(b) ttA*«s*ffi*7*/i'C©»fr©fff«Sj4*IM^S: 
SU 11 (c) »±»*#S»ii4ixfc3*5E#BflK* 
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9 



tvu (G' „ Cg ) *»bfll**rl*Hl-f-5tW^Sr*L-CV^ 
6, Bl (a) , (b) \C7jk~i~X b \^Xt)t LTfi^ig 

©SfcfrSr^ftS. ) *U»ifcBB*y>uc©Pi3!r*r*rtA*t 

[00 2 5] AAi«liiB*fA'Coi*l:ii, flMHfe 
(Hll (b) #M) fcfrS©"?, — ««>ii*#jfe 

[00 2 6] 01 1 5 

WwHtSSr^-fo 014©, ^T-y-fl 0 0fc*JV*T3 

#G, E^L, &<DM&P. X»±ftSiCd»fe«fi!SSn. 
*. ^1^7 7^2 1 0 T'tulE 3 &5EJtMfref*/u©aW»r 

m., s.m<om£. #£»©p«. #«£©#«> *fc»± z« 

3A»SrSili-a2o©»ik5c»«H^WI:Si>5 0 fir 

rH6>3^7c^r/<7^-^-c<fe5, 

ISttffifi:, 4f 0 1 5©^f 0 0 KJJV^TIIMS I 

3 10 T*^- y 'J-T;v<D 3 ftljuMVi z £7 ! /l'<D%m/< 7 > — 

i: t j: o » tfriEt*$g i ^buis 3 Amm^/^bmm 

-T2)o fc*S, ±SE^xy7'2 1 0, 10©$ 
[0 0 2 7] A. 2 If «afe3i^-© 2 0©3Mfc 

3RI««>j&3k (2) /^->'ii!)ii*©2ol:^t 

5. ^>-7K^jai*ii^wj:5ts*© 3 mi&mw^f 

/I— ©fflfei^^-fi. tf«^*a.-r51-f§L©ili6jZ i ^T > 

a±©34iz:^ ^vaK/KO^nWI-fr, tf 2 iiiSc©*^ 
A={0, lh L©HSffiJi|B^Sr^oWJj</v© 

1. 7/W7 7 / <7 H©^T©v'V7H/wSr'fpr^*i©^-e* 



10 

©*j T*fc5o ^-^afcii^te-fcStiMfW^Efl?* 

^^x/K-fos^^-^© («*.iigGR) ©^.^^^ 
"I bm" ©^ftifc^JT-fcoTtJ;^/^ -<£>*§-£© 

[0 0 2 8] i/>'7K/PMfr&W*—f&\^TilWj:M#) : & 

[0 0 2 9] A. 2 ->V7tf/V^Jffi«>ji^©#)£ 
A. 2. 1 Vi/#VvS*!>&^^£ 

^yFWljl:^ 4fcf±2Jt©lbit4ffAS#*.fe*i/5. 

[0 0 3 0] • ft*«OEUi J:3S»3a;«fc : 
©, E$l©*$, #*»©ffiW. #E#©tiW\ *r*t 

• ffifegJEK: J: : H£©aEttlMS«:J£«>5 

ttffi?:fx5r tic J; 9, flMR&SU&iitf. #«7fiM-y 

[0 0 3 1] A. 2. 1. 1 fl[««[3C3EK:J:5W* 

*&7iz> r t tc j: <o m±-fz>m# ©*©^t©+^s* 

- K^©ft$o 

- #^^©ffi«c 

- #S5#:©^ao 

- £©ffi«( 

- »!©«£ 

- #^0©ffi» 

- #ffii*:©i*:a 

- Delaunay^M^©-^-^ 
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23) 

- 20©#£?g©B*t©it 

- 4ffift©#^©Jt 

- IdSJi© 4 ,&©Hit (cross-ratio) 

SoT v ±E©4o©7cJSgcoa#|(0 5*>TI- 

fcSISi'iD-^^mT-fcS, (Delauna 
y) *#©£££(*, ^r>^C#3Wf7 1>^ 

[0 0 3 2] •Sm^»iS»^©g5 5tt: #>3 
©^&t~J:5«SU-*l-LTlg$fC&5 0 &5«©^mK 
&T £IE L< *Jt LTII^MgfKc^mT-l It MIX 

frt>ffi®m&i-z5mhh?>« gaudies 
jyawft*^** jffli-38?£f±r 77^ v^m^»tt 

fc-fSfctt, &©<fc3fc-1-fttfJ:i\ > 

(1) 4E*©fH*©ib*fliv*5. 

(2) fffca»©*fc-e*ttfcifcfci*MftEu a** 

rtvb 2 o©-»?>!? #fco^T»i|*K-i£'*3flMgS«>i4* 
[0 0.3 3 ] • -»#';w©«fe^ffi : ±E©*l-->>- 

ft4*B#*«JEL-CSJM&tf. *t>HM*fctt. 
*r/w©jL>H7k:l£«£-5-;ift^c): 5*, *©#T#bi 

Mm. -jfirl-ii, s»ii^fc^tS«©^flcis 1 v/y^ 
KA5 r i tt^fti/^>e>, WkV'syiSfr** 1 

(0 0 3 41 • m^m^xi'y^/mv)^<omb 

LTE¥T*fcK ST&fcbit^ 
ffi*bittRia*fii±fcs!i:5i»aasa«*ix5. *« 



Select, atra<0MfcJ:fi«*ifcfc*fLTB5 5 
©jfi^©E©ft*5r*ai9, IRj&w&fi-CttsSoa'b/hS 
< LT b«7 r A'«!>ftftK:4*.SI*V 

• • — » ^ WW ww /*—«Sw w * * * V W w i - I w w.TBi» II i St 

io [00 3 5] ftfe, W/SM^©^©^l5fcJ;5ffi»ji^ 
ff, H^^^^i" 5 indexed face setA^JfiS:© 3^^ 

[0036] a. 2. i. 2 ftftfiia^-yy^ 

3^5c^*f r /v©ttft^H^J;5S»ji^ife't?tt, n 
£©»SM#£^;t?> r t fc J; 9 tf *fc«*&tr. 
20. [0 0 3 7] • 4a»$MHifc:IS2fc4a#fc2o©3 
ftftfc&Mi-ft 2o©#g-|c:^vjK/v-Sr>Eti$:$-w:TlW« 
SrS»jitf*«feSr^i-o 02(a)©4£^£2o©33 
J^t^?!|-f-5*jSfet UTB12 (b), (c)©2ii9^J,5 0 
:tib 2 oo-Waftrt^SttSS** d i: KJ: *) 

fj, lo«4^7'>aJ:2o(!)3Wr>a|:^ 
Wrh%&\^Wi.2r>(t>%&\z.'l^£>T fry r h 
30 ■(«*.« 2 JtS© {li.O}) Sr#iS*** (H2*$J:tfH 
3(a)) . ^©T^ffi-Cfi^ v-^Vw^afeiitf^Sff 

m^»^^x-f, ffi*fls*«[t>**.4i\ fcfe*L. 

ft«a»ji^A3.S©-«i: LT, ffiMIIciSv'V* 
/HIi&ii*©Krt, A73©#B5fr*''7 f /vS:ff^ s/-»-^ 

[00 3 8] • ^ y -> a ^BS^Mffi iBSWy^C 
40 i/VjK/w?iJSrJl*iiA/fc*^Sr*i- 0 03(a)fi43^Sr 
2^<D3ftsmzftmi-Z 2o©#^Sr^ofc->y*Vv» 

ii^-efc*. 03(b) km v*s*.<r>$m*®.X.x , sv 
tffrf\\*m&>&A,tmx*hz> 0 i3w «/^a©HBd» 

$Sr^FfW(-Sx., tt«^ffi»3itf, ^S^rVwSrA 

Sfeiitfo ^©^^^-^-O-^lwJi, 2oJii±ro^ 
r^ill^lU tM7;v77^y h 



10-334272 



13 

[00 3 9] A. 2. 2 7"y 5x-f ^M<D|gJ?M^ 

^77^5/ h 1 ^2«©^©t? (l£0) fci? 

S^-vSr, f±2&jcJI#Srrtftfc 
(DMtt^y ^Sr«:«>» ( 2 ) M^T" y 5 

[0040] A. 2. 2. l IHJ¥ro>»Ai£ 

• mS&mFFttll- (Topological ordering) : ^(DftVx 

mffl* (spanning tree) X*W 5 - t #tti*5 0 

[oo4i] im&)mr*ttv<a*z*m&te. m&m& 

tfiJ^liV^ • h^-fZV-^r^- l/->3 V (Delaun 

ay triangulation) £/B WT#:fB£>gA-rS*&Sa 5 fc 

So 

• iftJilflflWt (Quantitative ordering) : Z.<DJjW; 
Xii. tt^O*$, 3^»»Ii> 4ffiffc<D#|£, £>S 

^^©My-7^ v^UT^JWffSrWtS. Hffcwis) 

LT&fc*£<^ (*£v*) fc©fc^S«fc5K 



74 

»tt t »5«lt©tt«tt#lEt5 it5) T*t>> 3£ 

[0 0 4 2] A. 2. 2. 2 mf¥<Z>fiWi&' 
JSi^rtftW^ifett, ^©^tt^fex ^o-zVHH/fft 
It, p-*/H0UW+«-, 3 ofc$MTe 

10 # S . 

-r^Tcosfeii^^y 5 5* ^ 

(macro embedding primitive) -^n*I£>ii 
^7H7^felt 1f$B Or-*) Sr^^a-K-TS 

iHiaftcafe^tfo r. ©li^t <fc •? Vy^^oM^H 
«vttt£HS„ 

3 o ffi^Jt^fit^-^ y -y KSgfi) OV-ftbSrffiVTt 
[0 0 4 3] A. 2. 3 g^?14fa±tf>3M£ 

^-g-^T^fflb, ^v^<DA^^*7* : i4 5 fe^f fc*ts„ r 

[0044] A. 2. 3. 1 *«&IHfefc*tt-*ffi?> 

*tU-CK%5tt*rJS«>*¥ifefc LT, (1) »t*tL 
(fiai^tf. 77 7 ^^?rfSt5 
i^777-T>'»^f'ii> ^iJx.{42o<D4ffi{*:© 
flCBIJt«:fflv^5) s (2) ^m*«SLT®^m 

[0045] A. 2. 3. 2 7 V^AftmU^-fS 
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ft. M8ft. *>5v^tt7^A|t©Mfc«t<5aat 

[0 0 4 6] • IS^Ii^?r*Ert('JSj*-r5 : ftE*r 

■*1*fc1B£©»»*fr*# < lti*$. tc*. ftffiw^s/ 
v- a I fc ts v » X , i* C fcffl £ fc±Jfct- £ © i>ttffittt 
r©tt»*4:5S<ftoTflMR*«*&tf©-e 

*$©*$ft&tt^|t0t£#*5irtt, 1tf8S#>&^© 

©£&ifi*$B©S»ii*tf^ ft$S*ii^&3©-S4 
LTlWI»tff*>iT'S** s **l"C*>5. t>LA###ffi* 

[0 0 4 7] rft&©30©^fe£jfi^'g--8:5i > »fe 

a*fl»«*«i-ittoaa (e»*.tfa**©aa) ©& 

4§£f4, J;"9§Sv^ffl©^J(co^^5o r*U±» 
•f5f8J-e(±7Et^ofcftffi©1f|8^ffl-e#*^fc*, 

(1) / y'/atj»(t«,. 

(2) fc*Sfti4*©fc»fcRjfi*R$:*M-t-3. r© 



(3) £K&©£H£©M«{t\ 5c©iBifi©flNR$M£o 

Tfc, *©*rfc*4Mfc»«Lfc]EUMl£SII'<*# 
io r©3Mfc&Jflv*3 4> '(t^Sra«)ii4^fc ; E-T/i'©^A 

[0 0 4 8] A. 2. 3. 3 0 9 1M ^ABHESKftt 
- • «»£#■©,£« : (£$«jtcigffl) roo*f/nijt 

sio* 9, $©jaat*fi-5 Sottas 

5o flMl©#4#a!5J:5fc-*-SKH4a»MWi5tJBi0fttSr 

&wm>}iz, ^vxmn&tkzm-asm&tfxz 

<*$. 

[0049] A. 2. 3. 4 flWflHfcfcaH-aBSS 
ttrt± 

• fflftiifc 5 4"t5tiM8©iigMHfc; : (vyjtf/i^JSfcii 

©ffc*3#fc*pfeiifc<)!ev^iMf©flM*SrS»atfi 
4 T*fc5«^(c(± N v'^/K^iJtcSftiAtptf ffi^© fc© 
&jbbfrlV>m^k\sX&<&b%z.t>h5o Zo-Tfh 
30 tf^«©^«ttffl*Tt^jE*^fflU4tH*)iv\ 5/ 

rr{c^$H5t©4i-5o 
[0 0 5 0] A. 3 A7-yil5^flfft 

A. 3. 1 ffift4ffi*«'Sr«i5#ft 
40 »iitrr 4 fcffl*3..fcfc* LI ©¥&«;>< r^^^W 

4j*^B*iM-i»*)5. r©«S©*)fe(cioTftt> 

• &my#mm -. 1 o©#^^> ^ v-=-Sr«»©#^^ 

so Op< yi/*fc^«'t''5»^fc^r««VKo*»©»^fcIi 
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•fZVIkV) 2mmv>Wr&%4 • Ht-SoT2{jta 

k&iii&Z, E14(a)<D^J(4Ct0 4^^ 
<0^#]cD^a-T*fc-5)o 04(c)f±S&&/^*:V<*--i/£: 

i: 

6 • lli®oT2ffi^*--:x£i^^*i6jMfo 04{£ 
^ -y v-^tc/^ — ^tt«S-a*^tf^^JSr*-t-o 0 
4 (a)f4 4:ft^£2o<D3^tC##H-3 20»^ 
ttoXffis!)iiA//£MT-S>.5o 04 (b) s/^<D*ffl* 
$r^xi-Cffife)iA/^:0iJ-C$)5, i4 (cmiM®^*-^ 

M-CifcSo 04(d), (e), (f) T'fi, A?*->-£jLg< 
i-5fcfel^4^^lr^Sr^Ctfct)aBi±roai S /v?^*< 2 
ffil^Tl^o 04 (d)(4H!4 (a)<D/<# — V3rjLg<1-?> 
tc#>%-&mitch<Z>X'£>%<, 04 (b)-Cfi4£M y 

t\ -tO^Srtrim( h y A)*-/©j;5ttoT^I 

«>3Mfo (04 (cj&tfh y A*-^Sr±< UTIK 
LfcEl4(f)Sr#W) » 
[00 5 1] ±IB©'<* — ^««>i&*ifef±* 

04 (a)©^jT't> 



o 0 

[005 2] B . Hife^iJ 

^/K/V^M&iZ^T/V^y XA^bJvSo is^; 

B. 1 *|R5*^<D«J&i&* 
• B. 1. 1 V^/W^JS*^ 

B. 1. 1 7r^/wrt©3A^lS^«B^©S«)5i* 

iH^tt («*©Egijt-^*x) mc3ftj&zmM-rz ; 

O^tJs (A.B.Ch (B.C.Ah (C, A, B) <D 3 O© 3 

3 a jbm 9 {T i>j>k , 

{Pi}} 

$tv5 3^^ 

x, &%3ftm<nm&-( ^vf^vfttE-tzftx. m 

[00 5 3] 



#VRML VI. 0 ascii 

# Creator: RSW (IBM Japan Ltd.) (C) 1996 
Separator { 

Info { 

string "/afs/trl. ibm. com/home/ohbuchi/rsw2/lightmove/c0. 0. wrl" 
} 

LightModel { so 
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model BASE_C0L0R 

} 

MaterialBinding { 

value PER_VERTEX_INDEXED 

} 

ShapeHints { 

— — r\,. j i oaiixtt nr>r>i A^i/niTrr 

VGA. tCAUlUClillS WL/JUlilHyLUUnHlOL 

shapeType SOLID 
faceType CONVEX' 

} 

Separator { 

Material { 

ambientColor 0.000000 0.000000 0.000000 
diffuseColor 1.000000 1.000000 1.000000 
specularColor 0. 000000 0. 000000 0. 000000 
transparency 0 
shininess 1. 0 

} 

Normal Binding { 

value OVERALL 20 

} 

Coordinate3 { 
point [ 

1.461539 1.500000 -5.121172, 
1.505732 1.500000 -4.824445, 
0.516642 1.500000 -4.677134, 
0. 472448 1. 500000 -4. 973861, 
0.989090 1.500000 -4.899153, 
1.011187 1.500000 -4.750789, 

0. 966994 1.500000 -5.047516, 
1.247411 1.500000 -4.861799, 

1. 225314 1. 500000 -5. 010162, 
0. 752866 1. 500000 -4. 788143, 
0. 730769 1. 500000 -4. 936507, 
0.763914 1.500000 '-4. 713962, 
1.258460 1.500000 -4.787617, 
1.214266 1.500000 -5.084344, . 
0.719721 1.500000 -5.010689, 

] 

} 40 

Material { 

ambientColor 

specularColor " • 

shininess 

transparency 

diffuseColor [ 
1.000000 1.000000 1,000000, 
1.000000 1.000000 1.000000, 
1.000000 1.000000 1.000000, 
1.000000 1.000000 1.000000, 
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1.000000 1.000000 1.000000, 

1.000000 1.000000 1.000000, 

1.000000 1.000000 1.000000, 

1.000000 1.000000 1.000000, 

1.000000 1.000000 1.000000, 

1.000000 1.000000 1.000000, 

1.000000 1.000000 1.000000, 

1.000000 1.000000 LOOOOOO, 

1.000000 1.000000 1.000000, 

1.000000 1.000000 1.000000, 

1.000000 LOOOOOO 1.000000, 

] 

} 

IndexedFaceSet { 

coordlndex [ 

0,1,7,-1, 7,4,8,-1, 7,8,0,-1, 9, mZ^ff^S 
5,11,-1, 9,11,2,-1, 5,9,4,-1, 5,4, 
7,-1, 7,1,12,-1, 7,12,5,-1, 9,3,10,-1, 
9,10,4,-1, 3,9,2,-1, 8,6,13,-1, 8, 
13,0,-1, 6,8,4,-1, 6,4,10,-1, 10,3, 
14,-1, 10,14,6,-1, ] 
material Index [ 

0, 1,7,-1, 7,4,8,-1, 7,8,0,-1, 9, 
- 5,11,-1, 9,11,2,-1, 5,9,4,-1, 5,4, 
7,-1, 7,1,12,-1, 7,12,5,-1, 9,3,10,-1, 
9,10,4,-1, 3,9,2,-1, 8,6,13,-1, 8, 
13,0,-1, 6,8,4,-1, 6,4,10,-1, 10,3, 

] 



yt&<Dm, 0iJx.tf{b/a, c/a} , {S/(a*a) f b/c} , {tl, t 
2} 4$Sr»/>*Jg!K ^^^Sr*»iitfo 3ftMtm 
Sr**i-S3o<Z)3A», ti, t 2 ,, t 3 , £!&<9aj 

So tl, t2. t3, Mttv'^ztOl't , JIH*5:*-r index 

[00 5 6] @5ii, 3^^2o<0*Sft5£*SrfiJfflU 
-C««Sr««>atp«S:*i-o SI 5 (a) tcfc^T, *ma 

{b/a, c/a}, {S/(a*a), b/c}, {tl, t2}«fj&S#>5 0 ^tb 

Sr^i-ias (b) \Z7jkirXo\z. 3M^4oa^a 



14,-1, 10,14,6,-1, 
} 

} 30 

[0 0 5 4] ^O^T*. ftm5fi<i- r-<?5fTfcaBj t 
fcS0T-e, fcir^ff {0,1,7,-1} aS0,l,7#g<E»K£ffi 
^5r^(Dji|lT*^/L/f£3^^5r*i- <-ltt**Tia^) . r 
i"C, {0,1,7,-1}, {1,7,0,-1}. {7,0,l,-l)©3o|ii 

|}x.5« 

[0 0 5 5] B. 2 rtgB*9L^©a«>ii-* 
B. 2. 1 i/>'7$;i>$m#>&?f- 
B. 2. 1.1 3^^©«Sj3c7£*^roSfeii*fe 

<A*>3Wy>'a7 f -^ {Tj, j)k , {Pi}} 
iSfcii^MMSr : «fia* 3*^©*&«r4*«Wtt52o<0 so 
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^1-5S5 5tt5rS»5#fe (A. 3 ;<t-ymib& 
*©m SrSffl-Cf 5. 

[0 0 5 7] 06 (CiftE^TvUctf $8£il*iitf¥)£© 

*•»■ \ *i H* (S^n — /~i lis •'«ii-v* (t ■'r ia.*- i-' \ ifl w <!• <3i'"/>tJtJ 

¥#refc5. H6(a)l±. «©ftS^e-r^Sr?cl-« 
ii^Sr-fr-f fc 3 Lfc^< y St,t u H 6 (b) 

5 £ , < »tt UT t> (H 6 (b))fl*»tt©«fl:f±/hS 

m 6 (c) £ (d) £jfct» . rr-e, 0 6(b)© 

PSLTV^o r©fc#>, B 6(b) -cabins J: 5*** 
fclH£8Hb*f?o-cfe, &ib&©lS£©&gX7L©ilijE 

l\, 06(c)(±|il6(a)©^A-^i/ 3 :-7 f 'f V^Oife* 
Sr^U 06 (d) ttia 6 (h)<0*J*-Xi/*-<r4 y?<D 
*S*fc*l/t^5. 06(c)£06(d)&Jfc$&L-Cfc>a>.5 

(b)«*r mz ? yy^m^ms: Lxmrnem^ms 5 

£ £ *r /KD»:K hWb Mzmt L » *r A-©«E 
&©&$#&;£ #&Mtfc SIMMs' 

jfeW^KSrJPxLT t> <fc v \> £ffl#tt5c©liffi©fit$B£ 

lra4t)i*C**Sr*«-f50H:HJi-ea!>5. :;tt 
Jfl UfcS5 5 ftfettftffl 3 A JBfc J; 5««>i&*fcjMJ L 

fcww»itt*, aofctf^t±®i9tts*5. «*a^©s 

[0 0 5 8] B. 2. 1. 2 3ft^©Tf,£M^©JI 

<W>M£©J«f fc<fcffi? f -*a»fcft»3©' , c» * h 



24 

fii, re. 2. 1.4 iB£©*-g-~©s 

<K^>^m^-yy=-7 ! -y {T i)j>k , {PiD 
< #ife> ->y ji^ 0 

. *ytf*M©JK#*ft»5. 
1, «£©y- httMtt1ljSi«jfe«rfftfia«rfc£3# 

ttTWBft1--«T©J|Wfcil'<, <*£©-?■-*£»•*. «■ 
SE*liO(n)-Cfe5 0 

h) &**5 0 mM.<o&m*¥mkmft 

3. ■H*-e«*$^*JB^fcJ:o-ciR^fc>r^f f y^ 

[0 0 5 9] B. 2. 1. 3 4ffi#©#i91fc^©S». 
<»m>T 7 7 4 y£&7f£mx*h?> 4 ffifls©«s:«Jt(- 
<At»3%M/-yy~y £ —? {T it j, k , {Pi}} 

IPfltfttttt : -iyf yt*. tsWsy#n< 

jaswsjjHflEf+Jt. a*a^»*©a (-r^o««jt>ii* 
<mm\> 

1. IH-¥S±(cM<. A»o-iaSr*#t-'5 3ftJI5t ai 

40 2. t a , t b , £iaSr*^"1-5 4o©3ft^ tj, t 2 , 
t 3 , t 4 Sr5J0m-t-o 

3. t a , tb£©i'^GSr**5, 

4. S!Pf*av 0 SrV 0 = (V tl + V t2 ) /2£-TS 0 

2|gtWi\ ) r rx*v t i(±a^G£ 3ft^tj^ 

5. V 0 £, ti, t2. t 3 , t 4 ©#3ft^SriES£1-5 4 
o© 4 ffift©f*«Jt r i = V ti / V 0 ^S5 r. £ t X o X 
4o©4Em-r-^Srfe^1-5„ flcBJtSrlg5(c|±,. 

50 ti©-€-H-eHlco^T> t a , tb£*^LJi^ t j©Tl 
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fe-fo 4o©ft«it, ri, r 2 . r 3> r 4 Mt4, ^ 



* [0 0 6 0] *7;v^!)XA?r^gU HKSKtil&SrS 



Copyright (C) by IBM Japan, Ltd. 1996. 
Model No. 124532. 

IBM Japan, Ltd. has been authorized to freely distribute 
these Datasets. They are provided for unlimited use in 
existing or modified form. The actual Dataset (ie, geometry) 
may not, h i° 



[00 6 1] ro^7 = '/Vf±lO25<aO3^0^b^i5 , * 
TVl'S* y 7tK 5 £ 1X3= 8 bit(D5:^Sr2385:^ffi* 
jitfr. t^ttlJfefco EmcVRML 1. 0 7t-7 5-h 

T?*^Lfc0t?*)5o [217(b), (cK (dMC^-ft© 
-«©77 7 ^yflTSr3|Hl»lj > 

l fc &m w tmmm < ■»# s tt -c v ^ „ 

[oo6 2] <m*&>¥n&m. km, *9—9-*y 

ftffico*pmt-S<5^fcII^S&^lRl©SK (A. 2. 3. 
S5 5ttl6]-h©#ft£#J!8) . J: «9 £ bt-^ 5t£ 

B. 2. 1. 4 H^W^-g— <Dm.#)&%- 

v\ lot, ,6, 8iU #ffi# (*ffifHnaMStfB*IL) < 
ST/jg^Wfei^ffi^^^ofc. V^*J>3polygon 
soupidM LT3lffl-e#5o 
<Xt» 3 lfe%©li^P(x, y, A = (Pi) 

««>i&*iw!fc : mMm&o 

J0W?f*rf ft : ffi8f£ (x, y, z) © 3 •ojjfl^fc-f s"f y>r* 
ffl»i&*f±£JlT©#)IS-<?fr5. A 
i^t5l«)i:«fflt5. *H:A2©K*©lH£fc 

1. a^©m-a-SrJ^S*J-tfe#b^i/^ftt?> iSfccDgg^ 

• A = AiU A2 

• A i n A 2 =<t> 

2. A ii>?>, ffiflrafc##UfcvSK©*«:*ffl 
1"<5. 

• @^,£0 (xo, yo. zo) 



• afc£fc3o©E£'<**V :t , V y , V z 

3. A<O^SrO(x 0> y 0 , z 0 )t, V x , V y , V z -C*&3; 3 

4. A2©#IS^t-*JV>-C. *Offi*«L«rl*'>*iR5.n 
[00 6 3] ttttitt, tSfH^&SMK^U Ai(CJS-f5 

1. (Convex hull) ^ftTA^ y fc/Bl 3 2fe 
tEWA'&S:**, &&±<OMM.Ai (rixfewW^tctt 
Sfeii^SrU^v^ t-ttufil^ (irS© 1 } 3 ) ©1S^A 2 

2. Ai©S'L^@^O(x 0 , yo. zo) t^So ^fc, Ai 
©Mi f y y^^Srfflv^Ho©!^^ h;K V 

30 x, Vy, V z £r2&#>3<, 

mi] 

r;:-e»infiAi©H£©<@jgn?fe5„ ^©sw^ h 

^ h/H4s Ai©Tf,&© y*>fi<fr/5>e>*t>JS<^Tl££ 
so T\ 2, 3 ?) ili^ 
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5A2©#fl(jfeP(x.y.z)fc#LT\ x.y.z ©ttfcfc/h* 
'■ffc U •£©*(:: titfS&AftSo r^-Cli, flRff-fy 
7 y 9 * t 7- 9 ©Po#£ (x. y, z) KAJtS. 

ffi (WjfeMO«8R) tf$B©£Ht-»;t5o 
[0064] B. 2. 2 /^-i'Sfta* 
B. 2. 2. 1 > 'y- o7? < tt^-^oa* 

a* 

*0*Sl*0 3ft»#Delaunay *#Sr«fci"/«lfc*ft 
ftV\ Delaunay^#(D-&S : (Cj;5a*ai^(4v'>'#Vl'?IJ 

Sr^M1-5 0 T7W^ttiliv 3Af®3o©« 
tfS-o©RSl©±fclfcoT^3&#-eai>5<, 0!l*.ff, 0 
8(a), (b)it^-<D4^T?$>5^, $rfl©ttf«7}-4 

[il^ttl^iL, ftffiSrfifHI" 
5 £B#©g|!#lcil*!>atr II 5 * 5 4 V 
[0 0 6 5] H8fc7*7^.*-f^*»fc1-3*|J|&£* 
1-. HI8 (a)T'(±(a,b,c)^ x 08 (b)-?l4(a,b,*d)#T7 

<H^M>t 7 *#cD-g-S(c J; 3»#>a^&3lg 
Lfc, 09fc7 7^*^&#£S : fc:45/^-y:!I*a 

z-owiTfrt. Atn*$3m<Di£mx\ tax a 3 -torn t y 

'y^-Qh^o 09 (aJfl/^^-VSfea^ropi s/v'a. 
Sr^U 0 9(b)l4^;H£ rfcSDaLj LTUKfliL 
fcfe£^1% 0 9T ; l4ftffi (J$ffi©-gB) SrA^iU 

SrffioT r [ BMj ©X^^-ySrS*aA/t?V^5„ 
<B*tt>ii3r*»*fftf (£&f*©*7>;S>;g:9t:£rft 

04 5&) »£i-^T©jWJjeifcfc»*.3 0 ^y^^ 

So 

[0066] B. 2. 2. 2 * y is x-fimftog^OM. 

*a^ 

5timSf4'>ft(/\, 

<A*>3a»#Bi*©* (&fiHf#tt#) , Xf4#E 



ermark) — y\Z/ y ~y=.<F>'Mh^ % s ZMJftlD 

tt#fcJfc^-C2ffiFfcl,<f±4ffiFK:-ta. A7J*T/^3 

/^UXA^gLfc, A^(4ftffi-e, tti7jf43£lM 
io yi/3.-C$)5o 01 0fcifc©-&£fc1-ftffi&A:2ji: 
U p< s'V 3 .^S'J*SafS:l/4^^T/^-^S:S* 
aA/7^«SJ=Sr^1-„ a»&*a®3ftffi?tt3574fl&3. 0 
1 1 (a)tt»E©H«fc*1-|8ia5«:A#i U ftffi©/ 
•y;>y^©lBSSr^xT^^-y r I BMj &»«>aA/ 

(4, J titK«.©»»lCJt'<Ty'yf »oJ|»aJ4«K4 
oTtJt), LT3754fi©H£^-?#|fife3;h/0> 

5o tfc0i 114^ -yV^tJiWaKiS^-y©:! 
*a*«\ *y : y=>.&MitTfr*))XJ>.A\z£iXWim 
20 ur*fc«-Ct*>5. ^y>a|k#l|l|Wtlt (3574) © 
^i£<ftoTt)>''"*-Vf±*4e**o-CV^5. 01 
1(a) (b) (c) (d)[4, ty'y At: (*)-> 

(b) -> (c) -> (d) ©JWKIft «3 jg UN;LT#!* lc 3 3 JIM y 
>y**#mkL1t®£\z¥<omz/<t'-yimZ-X<4>< 
^Sr*Lfct©-C*)S„ r©^ yi/^mt7/V=t])^ 
^A(4, fo5 3^^Srlo©TMT*BilLT^ yi/aL 
KI-T/w^yXA-ejbS*, gmi-4oT*^^^© 

A-C'fc5o ^ ^^^©^ft^ji^, *©^l/2 3S 
so SSlC^o-CtSfcfe^e^TcW/^-V^oTV^ 
ri#W>5 0 01 2(a),(b),(c),(d)f4, 
«»SfcJ:5>''«^-voa«)a**, t>5-o©^s/v' 
^fcT/W ^ y X A B }C 4 o T (a) -> (b) -> (c) -> (d) © 

ffi-C$8LT*fc0iJ£^1-, ^©^'(bT-'V'rfyXAB 
14, fo2.II,S©^T% ^©Jia©]I^©W«tt>*» 
fcffii^©Tf£©Sg«£PH, *«H(a*/h*v^4>6>lI 
^Sr^LT^<T/v=^yXA-Cfc5 0 -©^bT/U^ 

y xa b srSffi Lfcs-a-T't . * y ^vfc^»ftBt 

(3574) ©^WT (1374) tftott jc©^^ - V # 
[0 0 6 7] C. »a#-£tttiB©£ft#)7n- 

01 6St/0l 7(c, ±EIUS©^«8.-Cffl^.fc, a*© 

BJ1-5o ttw#ffit>tt»ttfclilf(l«©«ii-etTbn5. 
[0 0 6 8 ] C. 1 Sii^©7n- 
so 0i 6(c, ^Sff^E-r/H-if^Sra«)atf7D-^-Y- 



r 
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[0 0 6 9] rix% mthzfi) ?f^ili ( fA. 
2.. 2 VVJtoMW©JW*W*J *r#B8) , J?«>:7*y 5 

5 5, W:^fs'/2 1 3(-*J^T, ^!) 

[0 0 7 01 &ZKig.£>&%-?>X : r-y7\C&Z> 0 7.7- 

2 i 4-e*"f\ sasixstfrtRSri-^rafcaA/^d*© 

tb&Astc&ffifc*? V^Sr*? 1 '2 1 9 T-m^-f-^o -t 
<Dijg*^NO-efeJrtf» y/2 1 5T% 7"y ?f-( 

t^f7/2 i 6tr% ««>atHfNBa»e> ifiovy* 
/^&® 9 tB-To *«k i # n of y 5 a yoimfts*? 

^mt^y-y-fl 1 4— M^o 

[o o 7 1 ] c. 2 ttaa«7d— 

017};:, ^ffifls^/HcaftiiSttfcflJSSrtta-f-i 

tLfrtc&mw ; f:7 t fl'*wffi-tz>. m^T-yfs i 2tc 
*3^t, T'y ^^^^jw^ttwfcfcow^y sf-f 30 

m^'ryf^ 1 4tc*5^t\ T'PSf^ 

[0 0 7 2] ^IcttmcD^xs'^t^io ^-x 5/^3 1 

Six*. -t©»*#YES-C*}*Ul, ttfflLfcflNR 
Sr*^- 2/^*3 i 9 T?m^>-r?)„ ^©^^NOt?feJx 

8t, i mS<DZf]) ^ x-f y»»J/<7^-^*^> i 
[00 7 3] 
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[0 0 7 4] 

[Ull] #»W©3#^#ffi#*^A'fc^5fll**fc 
[0 2] 4^^§r2ocD3«^(^fiJ-r5 2o©#^-{C 

[HI 3] ^ ^V^tc-yv-^Vv^JSrSfea/ufc^JSr^i-ia 

^-T0-e #>?>,, 

[0 5] 3fc7B©2o©M*5c**?iJfflLTfl!*&««> 
[0 6] ttffi^e^/HnfllftSrSi&iitf^ifeoWSr^-t-Eg 

[0 7] *^^0 4ffiflsfls«JtSrfl[ofc«rt8««>ii* 
(O^JSr^:-t-0-efe5= 
[0 8] f f 9»*W , *#**fc-t-3A»Sr*rHT?*) 

[0 9] f 7 ± i-'^-ylftiiW 

fi»JSr^i-0-e*>5o 
[010] ifc©— &£*^&ffi(-^*-v£SfeaA/fc 

[01 1] ^yVa^tWWtlcJiS^^-^oafta* 

[0i 2] ^ y va^SMUKis^^-voiftia* 

SrflMLfc, t> 5 1 o(D#JSr7jH-0-?fe3 o 
[013] *J8KfciSV^-C{tfflSHS^5rA©^"-K 

[014] *%m<nm 

[015] *«w©i*«ttiti0>*s!«r*i-. 

[016] *Hi©ff Slii Wft© 7 D -f +- b T? 

[017] *«woflif«ittm*jfe«?7ci-^+->'e*> 



[02] 



[03] 



(b) 



(o) 



•oioooior 

(ZSZ0ZSZI 

(a) 



-OlOiOlor 



Cb) 



(17) 



mi) 



[04] 



Ca) 



(b) 



in 



YaYaYaYaYAYaYa\ 




y a y a y a yayayaya 
yaxyayayawa 



\/\AAAM/\ VYWYW\ YYVVVYVS 
(a) (b) (o) 



& K H 
ri r„ 

VA WATA TA 



yaYaYMTaYaYa 
ta yaYaya ta 

VA TA *A 

ta y a ta ta 

TA WaTa Ya 

Ta YaYaya K 



YaY A YaWaW\ 
Ta\WA*T£iWA 
TATAYATAYAVAn 



(d) (e) (f) 

[06] 



[0 5] 





<b) 




(a) 




(o) 




(b) 




[071 



[08] 







Ca) 








(o) 


(d) 
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